数学
高校生

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

ユークリッド ユークリッドの互除法

回答

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

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

この回答にコメントする

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

この回答にコメントする
疑問は解決しましたか?