無理難題な質問なのも承知の上で質問です。

Question

無理難題な質問なのも承知の上で質問です。
通信制に通っていてユークリッドの互徐法に触れたことがないのですが、例題など見て解いてみても分かりません……わかりやすくかつ、理解出来るように
例題などを含めて誰か教えて欲しいです。
全く理解ができません

一輝 · Answer

わからなかったら気軽に聞いてください

一輝 · Answer

少し前に書いた解答（ベストアンサー）です。参考にしてください。

1枚目はユークリッドの解き方
（一部、互除法の漢字が間違っています。すみません😣💦⤵️）
2枚目はユークリッドを用いた一次不定方程式です。

ゆう · Answer

使う数字をxとyとします。ここで、yの方が数字が小さいとします。
まず、最初にすることは、単刀直入に言うと、yをxにするんです。
式にすると   x＝y×○＋□    となります。
ここまで分かりますか？

ゆう · Answer

ユーグリット難しいですよね
塾から帰ったら説明しますね！
ちょっと待っててください！

解答