667=437×1+230
437=230×1+207
230=207×1+23
207=23×9+0
667=230×2+207
=207×3+23×2
=23×29
437÷23=19
23かな?
互除法で667が例えば、
81=3×3×3×3というふうにどうなってるか知りたいので、計算した結果、667=23×29になりました。
素数同士なので、最高公約数を求めるのはかなり難しかったはずです。ですが、437を23か29で割って割り切れればそれが答えです。互除法のやり方は、教科書やワークにいくらでも載ってると思います。
うわあああすごい!!!!
どうゆう方法を使って解いていますか??