Question

nico

至急お願いします🙇‍♀️🙇‍♀️
ユークリッドの互除法についてです
よって、以降が理解できません、、
何をしている式なのか説明が欲しいです😭これ以上詳しい途中式などあればそれも知りたいです、、

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

Answer 1

✨ Best Answer ✨

ゲストM

いかがでしょうか

nico

めちゃめちゃわかりやすいですありがとうございます😭