約数の個数
＜問題＞
整数２０の約数の個数を調べなさい。
ぱっと見、積の法則とは関係のないように思える問題ですが、約数の個数も積の法則を使って求めることができます。しかし、
積の法則を意識しないで解くことをおすすめします。なぜなら、これから述べる３ステップで、積の法則のことを考えずに問題を解くことができるようになるからです。
一番簡単なのは、ひとつひとつ書き出してみることです。整数２０の約数は、
｛１，２，４，５，１０，２０｝
の６個ですね。この問題で与えられた数字は"２０"と計算がしやすいものでしたが、仮に"９７２の約数を求めなさい"と言われたらどうでしょうか。いちいち書き出すのはずいぶんと時間がかかってしまいそうですよね。そのために、計算で求められる方法を身につけておきましょう。
ステップ１：整数を素因数分解する
素因数分解、覚えていますか？与えられた整数を素因数だけで分解する方法です。２０の素因数は２と５なので
２０＝２²×５
と表すことができます。
※１は素因数でないことに注意しましょう。
ステップ２：素因数の正の約数の数を考える
次に、"２²"と"５"の正の約数がいくつあるのかを考えます。
"２²"の正の約数は、
｛１，２，２²｝の３個
"５"の正の約数は、
｛１，５｝の２個
ステップ３：正の約数を掛け合わせる
最後に、ステップ２で求めた正の約数の個数を掛けあわせます。
３×２＝６
どうでしょう、最初に書きだした６個と同じになりましたね。
それでは練習問題を通して、約数の個数の求め方について慣れていきましょう。
