18年 聖マリアンナ医大 4

上の問題文をクリックしてみて下さい.

a,~b を互いに素な整数とするとき,どんな整数 nn=ax+by となる0以上の整数 x,~y が存在するような n の最小数は (a-1)(b-1) であることを示そうとしています.
(2)は(4)にヒントになっています.