素因数分解の威力

素因数分解を利用して最大公約数と最小公倍数を求めました。

他にも素因数分解を用いて解ける問題があります。

地道に約数を求めてもいいですが、和が大きくなると大変ですし、やる気失せますよね(笑)

ここで、素因数分解を利用すると

このように、場合の数の考え方で簡単に個数が分かります。

素因数分解をして、数を小さくすることで様々な整数の問題が解けますので、ぜひやってみてくださいね。