Question

ルイ

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

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

Answer 1

一輝

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

Answer 2

一輝

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

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

Answer 3

ゆう

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

Answer 4

ゆう

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

ルイ

ありがとうございます😭