Question

ぷう

（2）を途中式含めて至急、教えてください❗️

3次の2つの整数の最大公約数を, 互除法を用いて求めよ。
(1) 1518, 234
2%
(2) 1093, 511
1け18-23x<6+14
180%
23%

Answer 1

✨ ベストアンサー ✨

テト

最大公約数を求めるだけなら、こんな感じでいいかと思います。
余りが0になるときの割る数が最大公約数となります。