【初級公務員】約数の個数の公式

約数の個数の公式

約数の個数は「素因数分解して」「それぞれの指数に1を足して」「全部かけあわせる」と計算できる。

公式

ある自然数を、ｘa×ｙb×ｚcと素因数分解できるとき、その自然数の約数の個数は、

（a+1)×(b+1)×(c+1)個ある。

例：１２の約数

１２は２²×３¹と素因数分解できる。

それぞれの指数に１を足してかけわせると、

（２＋１）×（１＋１）＝６

公式の暗記だけでとける問題。

(a+1)(b+1)(c+1)⋅⋯(個)