約数計算ツールでできること
この約数計算ツールに整数を1つ入力すると、その数の「すべての約数」と「素因数分解」の2つを瞬時に表示します。約数とは、その数を割り切る(余りが出ない)整数のことです。一方、素因数とは、掛け合わせると元の数になる素数の「部品」のことです。宿題や分数の約分、最大公約数を求めるとき、さらには数の性質を調べる場面で役立ちます。
使い方
入力欄は「約数を求める数:」の1つだけです。整数(正でも負でも可)を入力すれば、あとは自動で計算されます。計算は絶対値に対して行われるため、表示される約数は常に正の数です。対応範囲は最大18桁の整数(正または負)で、それより桁数の多い値は処理されません。
- 0 は特別なケースとして扱われ、0 を返します。
- 負の数はその絶対値で計算されます(例:-12 は 12 と同じ約数になります)。
計算の仕組み
このツールは入力値まで1つずつ調べるのではなく、1 からその数の平方根までだけをループします。割り切れる値 i ごとに、i とその相方となる商(数 ÷ i)の両方を記録します。この平方根法では約数をペアで見つけられるため、大きな数でもはるかに高速です。結果は重複を取り除き、昇順に並べ替えられます。素因数分解には、実績のある素数処理ライブラリ(Apache Commons Math)を用いて、絶対値を素数の構成要素へ分解します。割り切れる正の整数 \(d\) の集合は次のように表せます。
$$\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{Number}\right| \bmod d = 0 \,\right\}$$
計算例
36 を入力してみましょう。ループは 1 から 7(\(\sqrt{36} = 6\) の少し上)まで動きます。
- 1 は 36 を割り切る → 1 と 36 を記録
- 2 は 36 を割り切る → 2 と 18 を記録
- 3 は 36 を割り切る → 3 と 12 を記録
- 4 は 36 を割り切る → 4 と 9 を記録
- 6 は 36 を割り切る → 6 を記録(相方も 6 なので1回だけ)
並べ替えると、約数は 1, 2, 3, 4, 6, 9, 12, 18, 36 です。素因数は 2, 2, 3, 3 です(\(2 \times 2 \times 3 \times 3 = 36\) だから)。
さらなる計算例
例1:素数の入力(29)
この計算機は、その数の平方根以下の約数だけを調べます。ここでは\(\sqrt{29} \approx 5.39\)なので、ループは i = 1, 2, 3, 4, 5 の順に実行されます。
- \(29 \bmod 1 = 0\)なので、1は約数であり、組(1, 29)が得られます。
- \(29 \bmod 2 = 1\)、\(29 \bmod 3 = 2\)、\(29 \bmod 4 = 1\)、\(29 \bmod 5 = 4\)。どれも0ではないので、2〜5はいずれも約数ではありません。
29の因数:1, 29。因数がちょうど2つなので、29は素数であり、その素因数分解は\(29\)だけです。
例2:負の数の入力(−60)
因数は正の約数として定義されるので、計算機は絶対値で計算します:\(|-60| = 60\)。\(\sqrt{60} \approx 7.75\)なので、ループは i = 1 から 7 まで実行されます。
| i | 60 ÷ i の余り | 見つかった組 |
|---|---|---|
| 1 | 0 | (1, 60) |
| 2 | 0 | (2, 30) |
| 3 | 0 | (3, 20) |
| 4 | 0 | (4, 15) |
| 5 | 0 | (5, 12) |
| 6 | 0 | (6, 10) |
| 7 | 4 | — |
小さい順に並べた因数:1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60(12個)。素因数は 2, 2, 3, 5 であり、次のように表せます。
$$60 = 2 \times 2 \times 3 \times 5 = 2^2 \times 3 \times 5$$確認:\(2 \times 2 = 4\)、\(4 \times 3 = 12\)、\(12 \times 5 = 60\)。負の数(−1、−2、…、−60)も−60を割り切りますが、計算機が挙げるのは正の因数だけです。
例3:平方数ではない大きな数(210)
\(\sqrt{210} \approx 14.49\)なので、ループは i = 1 から 14 まで調べます。210をちょうど割り切る値は次の組になります:
| i(小さい方の因数) | 210 ÷ i(対になる因数) |
|---|---|
| 1 | 210 |
| 2 | 105 |
| 3 | 70 |
| 5 | 42 |
| 6 | 35 |
| 7 | 30 |
| 10 | 21 |
| 14 | 15 |
4、8、9、11、12、13 は割り切れない(余りが出る)ので、因数ではありません。小さい方の因数と対になる因数を順に並べると、すべての因数が得られます:
1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210(16個)。
素因数分解:\(210 = 2 \times 3 \times 5 \times 7\)。掛け直して確認すると:\(2 \times 3 = 6\)、\(6 \times 5 = 30\)、\(30 \times 7 = 210\)。念のため約数の個数の公式で計算すると \((1+1)(1+1)(1+1)(1+1) = 16\) となり、リストと一致します。
結果の解釈
素数、合成数、またはどちらでもない
- 因数がちょうど2つ(1とその数自身)なら、その数は素数です。例:29 → 1, 29。
- 因数が3つ以上なら、その数は合成数です。例:12 → 1, 2, 3, 4, 6, 12。
- 1の因数はそれ自身の1つだけなので、素数でも合成数でもありません。
因数の個数が奇数なら平方数
因数は通常 \((d, n/d)\) の組になって現れます。因数の個数が奇数になる唯一の方法は、1つの因数が自分自身と組になる場合、すなわち \(d = n/d\)、つまり \(d^2 = n\) の場合です。例えば36の組は (1, 36)、(2, 18)、(3, 12)、(4, 9)、(6, 6) です。6は1回だけ数えるので、36の因数は9個です。因数の個数が奇数なら、その数は平方数です。偶数なら平方数ではありません。
素因数分解から約数の個数を数える
異なる素数 \(p, q, \dots\) を用いて \(n = p^a \times q^b \times \dots\) と表されるとき、約数の個数は
$$d(n) = (a+1)(b+1)\cdots$$\(36 = 2^2 \times 3^2\) の場合、\(d(36) = (2+1)(2+1) = 3 \times 3 = 9\) です。これを使うと、因数のリストに漏れがないか確認できます。
完全数
数の真の因数(その数自身を除くすべての因数)の和がその数に等しいとき、その数は完全数です:
- 6: \(1 + 2 + 3 = 6\)
- 28: \(1 + 2 + 4 + 7 + 14 = 28\)
- 496: \(1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496\)
真の因数の和がその数より小さい場合は不足数と呼ばれます。和がその数より大きい場合は過剰数と呼ばれます(12は過剰数です:\(1+2+3+4+6 = 16\))。
2つの因数リストの利用:最大公約数と分数の約分
両方の数の因数を求めます。両者が共有する最大の因数が最大公約数(GCD)です。36と48の場合:
- 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
- 48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48
共通の因数は 1, 2, 3, 4, 6, 12 なので、GCD(36, 48) = 12 です。分数を約分するには、分子と分母を GCD で割ります:
$$\frac{36}{48} = \frac{36 \div 12}{48 \div 12} = \frac{3}{4}$$共通の因数が1だけの場合、その2つの数は互いに素であり、分数はすでに既約分数(最も簡単な形)です。
よく使われる数の因数(1〜30)
因数の個数は、素因数分解の各指数に1を足したものの積に常に等しくなります。因数の個数が奇数の数は平方数です。
| n | すべての因数 | 因数の個数 | 素因数分解 | 種類 |
|---|---|---|---|---|
| 1 | 1 | 1 | —(空の積) | 素数でも合成数でもない;平方数 |
| 2 | 1, 2 | 2 | 2 | 素数 |
| 3 | 1, 3 | 2 | 3 | 素数 |
| 4 | 1, 2, 4 | 3 | 2² | 合成数;平方数 |
| 5 | 1, 5 | 2 | 5 | 素数 |
| 6 | 1, 2, 3, 6 | 4 | 2 × 3 | 合成数(完全数) |
| 7 | 1, 7 | 2 | 7 | 素数 |
| 8 | 1, 2, 4, 8 | 4 | 2³ | 合成数 |
| 9 | 1, 3, 9 | 3 | 3² | 合成数;平方数 |
| 10 | 1, 2, 5, 10 | 4 | 2 × 5 | 合成数 |
| 11 | 1, 11 | 2 | 11 | 素数 |
| 12 | 1, 2, 3, 4, 6, 12 | 6 | 2² × 3 | 合成数 |
| 13 | 1, 13 | 2 | 13 | 素数 |
| 14 | 1, 2, 7, 14 | 4 | 2 × 7 | 合成数 |
| 15 | 1, 3, 5, 15 | 4 | 3 × 5 | 合成数 |
| 16 | 1, 2, 4, 8, 16 | 5 | 2⁴ | 合成数;平方数 |
| 17 | 1, 17 | 2 | 17 | 素数 |
| 18 | 1, 2, 3, 6, 9, 18 | 6 | 2 × 3² | 合成数 |
| 19 | 1, 19 | 2 | 19 | 素数 |
| 20 | 1, 2, 4, 5, 10, 20 | 6 | 2² × 5 | 合成数 |
| 21 | 1, 3, 7, 21 | 4 | 3 × 7 | 合成数 |
| 22 | 1, 2, 11, 22 | 4 | 2 × 11 | 合成数 |
| 23 | 1, 23 | 2 | 23 | 素数 |
| 24 | 1, 2, 3, 4, 6, 8, 12, 24 | 8 | 2³ × 3 | 合成数 |
| 25 | 1, 5, 25 | 3 | 5² | 合成数;平方数 |
| 26 | 1, 2, 13, 26 | 4 | 2 × 13 | 合成数 |
| 27 | 1, 3, 9, 27 | 4 | 3³ | 合成数 |
| 28 | 1, 2, 4, 7, 14, 28 | 6 | 2² × 7 | 合成数(完全数) |
| 29 | 1, 29 | 2 | 29 | 素数 |
| 30 | 1, 2, 3, 5, 6, 10, 15, 30 | 8 | 2 × 3 × 5 | 合成数 |
1から30までの間の素数は 2、3、5、7、11、13、17、19、23、29 であり、平方数は 1、4、9、16、25 です。因数が最も多いのは24と30で、どちらも8個です。
よくある質問
約数と素因数は何が違うのですか? 約数とは、入力した数を割り切るすべての数のことです。一方、素因数とは、掛け合わせてその数を作り出す素数だけを指します。36 の場合、約数には 12 や 18 のような合成数も含まれますが、素因数は 2, 2, 3, 3 だけです。
なぜ負の数でも正の約数が出るのですか? 計算は絶対値で行われるため、-12 と 12 は同じ正の約数のリストになります。
入力できる数に上限はありますか? はい。数は最大18桁まで(正または負)入力できます。この上限以上の値は結果を返しません。