「互除法」という方法を使い最大公約数を求めます。 ※少し計算が遠回りしています。 やり方 111と99の最大公約数は?だと まず 111÷99=1余り12 次に 99÷12=8余り3 最後に 12÷3=4 で割り切れたから割る数の3が最大公約数になる。
ニュートンといい本に載っていました。 「余り計算-高精度計算サイト」が使いやすいと思います。 #tutorial #music #IMOKI #imoki