[参考] 75x+64y=1 を満たすx,yの組の1つ
は,ユークリッドの互除法により, 次のよう
に求められる。
75=64・1+11
64=11.5+9
2)911)64)75
4 1 5 1
8
9 55 64
11=9.1+2
1 2 9 11
9=2・4+1
あ
よって
1=9-2.4-9-(11-9)-4
= 9.5-11.4
=(64-11.5).5-11.4
=64.5-11.29I+4)
= 64.5-(75-64).29
ゆえに
=75 (-29)+6434
x=-29,y=34