拡張ユークリッド互除法かくちょうゆーくりっどごじょほう

ユークリッドの互除法じょほうの計算けいさんを逆ぎゃくにたどり、 ax + by = gcd(a,b) を満みたす整数せいすう解かいを求もとめる方法ほうほう。