最大公約数を見つけよう
2つの数の最大公約数を見つけるには
1, 2つの数の公約数をそれぞれ書き出して、一番大きいのを探す。2, 割れる数で割ってみて、公約数を探す
3, ユークリッドの互除法を使う
引き算をして、その答が最大公約数になっていればラッキー。
そうでなくても、引き算の答の約数が最大公約数になっているから探しやすくなる。
最大公約数の上級の探し方も見てみましょう。
4と16の最大公約数は
4と16の最大公約数 を入れよう次へ
感想、エラー報告のお願い
ぜひ、ご協力お願い申し上げます。