>>209
12と18を入力した際に
12a+18b=gcd(12,18)
a=-1 b=1 といった感じになるのですが…