Question

げすと

数学Aです
なぜこのやり方で最大公約数を求めることができるのですか？

例題 最大公約数 (互除法を利用)
71
解答
731と301 の最大公約数を,互除法を用いて求めよ。 (
731=301・2+129
301=129・2+43
129=43・3+0
よって, 最大公約数は 43
Afs
□
55
2
43) 129301731
258 602
43 129
3
129
0
) 50 (bora) d
2

Answer 1

✨ Jawaban Terbaik ✨

志摩🌈

こんな理屈です🌈いかがでしょうか❓

げすと

なるほど！
図で考えるとわかりやすいです
ありがとうございます