最大公約数3

次の素因数分解した2つの数の最大公約数を求めなさい。

(問4/4)  2×2×2×3×3×5×7 と 2×2×5×5×11 
の最大公約数を求めなさい。

正解です 正解は20です。


クマ 並べてみると
  2×2×2×3×3×5×7
  2×2×5×5×11
タヌキ 2が2つと5が1ついっしょ。
リス だから 2×2×5=20 が最大公約数。
ウサギ 素因数分解できれば、最大公約数は簡単に見つかるね。
リス 今までのやり方ですると下のようになる。

  2)2×2×2×3×3×5×7   2×2×5×5×11
  2)   2×2×3×3×5×7    2×5×5×11
  5)    3×3×5×7         5×5×11
     3×3   ×7          5×11
  これは、素数を探して、素数で分解していることなんだね。
クマ で、最大公約数は
リス 割り算の左側に出ている、2×2×5だよ。
クマ 割った数を掛け合わせればいいんだね。
次は 公約数の問題 です。