Question

ゆる

高校数学です。
ユーグリットの互除法です。
蛍光ペンで引いているところがわかりません。
どなたかよろしくお願いします🙇‍♀️

[参考] 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

Answer 1

✨ 最佳解答 ✨

きらうる

75＝64・1+11　→　75-64・1＝11…①
64＝11・5+9　→　64-11・5＝9…②
11＝9・1+2　→　11-9・1＝2…③
9＝2・4+1　→　9-2・4＝1…④
のように移項します。

④の式の2のところに、③を代入して
1＝9-(11-9)・4
　＝9・1-11・4+9・4
　＝9・1+9・4-11・4
　＝9・(1+4)-11・4
　＝9・5-11・4
のようにしていきます

ゆる

わかりやすかったです😊ありがとうございました🙇‍♀️