- 0 ≤ a ≤ 3
- 0 ≤ b ≤ 2
- 0 ≤ c ≤ 1
の範囲に限られるということである。例えば
- (a, b, c) = (0, 0, 0) にあたる 360 の約数は 20 × 30 × 50 = 1
- (a, b, c) = (1, 0, 0) にあたる 360 の約数は 21 × 30 × 50 = 2
- (a, b, c) = (1, 1, 0) にあたる 360 の約数は 21 × 31 × 50 = 6
などのように表せる。
a は 0 から 3 までの4通りの数を取り、b は 0 から 2 までの3通りの数を取り、c は 0 から 1 までの2通りの数を取ることを考えれば (a, b, c) は 4 × 3 × 2 = 24 通りの組み合わせがあることになる。このことより、360 の約数は 24 個あると分かる。実際に 360 の約数は
- 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360
の 24 個である。
素 因数分解アルゴリズム
http://www.UNELECTRONLIBRE.INFO