くだらねぇ問題はここへ書け ver.3.14(45桁略)5105

>545
　互除法により、題意を満たす整数x,yがあることが分かる。
　x,yの両方とも ≦0 のことはないが、一方のみ ≦0 はありえる。
　x≦0 なら by≧n>ab, y>a ゆえ n=a(x+b)+b(y-a), y-a>0.
　x+b>0 となるまでこれを繰り返す。
　y≦0 のときも同様。