最大公約数2

ちょっと上級の公約数探し


36と42の最大公約数を見つけてごらん。


■36の最大公約数を探すの大変だなあ。
●そういうときは、まず小さい公約数を1つ探すんだ。
■両方とも偶数だから2が公約数だよ。それで最大公約数が見つかるの?
●36と42を公約数を使って小さくするのさ。

  

■逆さまのわり算だね。この後どうするの。
●同じように続けるのさ。18と21の公約数を探してごらん。
■3だよ。3の倍数で習ったもの。
 これもさっきと同じように割るの。
●そうだよ。下のようになるよ。

   

■6と7の公約数は1しか無いや。もう割れないね。
●割れなくなったら、さっき探した2と3をかける。2×3=6で、6が最大公約数だ。
▲他の数字でもできるの。
●できるよ。好きな数字を2つ、言ってごらん。
▲264 と 384 はどう。
●大きく出たな。やってみよう。まず2で割って・・・・

     2×2×3=12で、最大公約数は12だ
■ほんとだ、だんだん数字が小さくなって、計算でもできるんだ。
●他にも、ユークリッドの互除法っていうのもある。
■公約数の1に書いてあった方法だね。

読者からの質問

読者からの質問がありました

3と21の公約数を求めてくださぃ!
その、最大公約数は?
●同じようにやってみましょう。

割れる数は3だから、3で割って、もう割れないから
3が最大公約数です。

約数の授業 最大公約数 へもどる


レベルアップ 公約数の問題