Question

あ

ユークリッドの互除法を画像のような解き方で行う方に質問です。
大きい数から小さい数を引いて下に下ろしますが、それだと際限なく引けてしまいませんか？適切な場所で止めるにはどうしたら良いのでしょうか(画像では1と3)
この方法は使いにくいなどあれば教えてください🙇🏻‍♀️

237
) $26
2:15
2 4
24
1
"1
C
u
11
3
3
2

Answer 1

✨ Best Answer ✨

mo1

＞大きい数から小さい数を引いて下に下ろしますが、
＞それだと際限なく引けてしまいませんか？
＞適切な場所で止めるにはどうしたら良いのでしょうか(画像では1と3)

●片方が、1となるとき、互いに素(そのままやると1で揃います)
●同じ段の数が、1以外の同じ数になるとき、その数が最大公約数

＞この方法は使いにくいなどあれば教えてください

●同じ数を何回も引くと、長くなり計算間違いの可能性が増えます
●ただ引くのでなく割り算の余りを出す要領でやると、
　本来的意味が加わり、手間がいくらか省けると思います

あ

大変分かりやすくて助かりました！！
ご丁寧にありがとうございます✨