約数計算ツールとは?
ある数 n の約数(因数)とは、n を余りなく割り切ることができる正の整数のことです。本ツールは、入力した数のすべての約数を求め、その一覧・個数・総和をまとめて表示します。正の整数であればどんな数にも対応しており、素因数分解や分数の約分、整数論の宿題、さらにはその数が素数かどうか・完全数かどうかの判定など、さまざまな場面で役立ちます。
使い方
入力欄に正の整数を入力して実行するだけです。ツールは 1 から n までの各候補を順に調べ、割り切れるものだけを約数として抽出します。大きな数でも高速に処理できるよう、実際には n の平方根までの値だけをチェックし、見つかった約数とペアになるもう一方の数を同時に加える仕組みになっているため、結果はほぼ一瞬で表示されます。
計算式の解説
約数の集合は $$D(n) = \left\{\, d \in \mathbb{Z}^{+} \;:\; n \bmod d = 0 \,\right\}$$ と定義されます。「mod」は割り算の余りを返す演算で、この余りが 0 になるとき、その数は n を割り切れることを意味します。約数の個数はこの集合の要素数そのものであり、約数の総和 \(\sigma(n)\) はすべての要素を足し合わせた値です。
計算例
\(n = 36\) で考えてみましょう。順に調べると、1・2・3・4・6 はそれぞれ 36 を割り切り、そのペアである 36・18・12・9・6 も同様です。これらを集めて並べ替えると、約数は 1, 2, 3, 4, 6, 9, 12, 18, 36 ── つまり全部で 9 個になります。その総和は $$1 + 2 + 3 + 4 + 6 + 9 + 12 + 18 + 36 = 91$$ です。
よくある質問
1 はすべての数の約数ですか? はい。1 と、その数自身は必ずどんな数も割り切るため、1 以上のすべての数は少なくともこの2つの約数を持ちます。
素数かどうかはどう判定しますか? 素数とは約数がちょうど2個(1 とその数自身)だけの数です。約数の個数が 2 であれば、その数は素数です。
完全数とは何ですか? 完全数とは、自分自身を除いた約数の総和がその数自身と等しくなる数のことです。言い換えれば、すべての約数の総和がその数の2倍になります。たとえば 6 の約数は 1, 2, 3, 6 で、その合計は \(12 = 2 \times 6\) となります。