ける.
-1)
...③ 3
= 1.
•1
29=22.1+7,
22=7.3+1 この「1」が与式の右辺の1.
この結果を逆にたどると
1=22-7・3
=22-(29-22)・3
=29.(-3)+22・4
=29-(-3)+(109-29-3) 4
=109・4+29· (−15),
i.e. 109・4+29・(-15)=1.... ②
① ② より
>
109(x-4)+29(y+15)=0. et
109(4-x)=29(y+15).
....
109 29 は互いに素だから, 4-x は 29
の倍数.