Question

ゲスト

「2つの整数の最大公約数を互除法を使って求めよ｣
のとき写真の解き方でいいのですか？

_(地まう)  3る>以トerで !お が 本ゎ}

具公一衣-

 

、 MEの

Answer 1

✨ ベストアンサー ✨

こげぱん

それでも全く問題ないです。答え的には😅
僕はこっちのやり方のほうが好きです。

ただ問題文に互除法と書いてあるので、これだと❌になります。

互除法は、
90=24×3+18
24=18×1+6
18=6×3+0

このように、2つの数字の、大きい方を小さい方で割って、その小さい方をその余りで割って…ということをひたすら繰り返していき、余りが０になったときの割った数が最大公約数となります👍

わからない点があれば遠慮なく聞いて下さいね！

こげぱん

あ、この場合だと答えは6です！！