[参考] 75x+64y=1を満たすx,yの組の1つ
は,ユークリッドの互除法により,次のよう
に求められる。
75=64・1+11
4
1 5 1
10+ATI 2)9
64=11.5+9
9)11)64)75
81955 64
sof
01
11=9・1+2
eee 1 082 9 11
9=2・4+1
ORA
よって 1=9-2・4=9-(11−94
=9.5-11.4
= (64-11-5)-5-11-4
rae-ee
=64.5-11・29
=64・5-(75-64)・29
2=75(-29) +64・34
CE
ゆえにx=-29, y=34
els