177x+52y=1を満たす整数x,yの組を1つ求める。
177=52・3+21より, 方程式は次のようになる。
(52・3+21)x+52y=1
21x+52(3x+y)=1
整理すると
52=21・2+10 より 21x + (21・2+10)(3x+y)=1
整理すると
7x+2y=m, 3x+y=n とおくと
数を小さくして
ココ
21(7x+2y)+10(3x+y)=121日+10●=1
=1,=-2
が等式を満たす。
21m+10n=1 .. ①
m=1,n=-2 は ① を満たす。
このとき
これを解いて
7x+2y=1, 3x+y=-2
x=5, y=-17
FRS