約数計算ツール

約数計算ツール

トップクラス AI Skill PRO

計算を入力してください

整数を入力すると、その約数と素因数を計算します。

公式

約数={d∈ℤ+:|数|modd=0}\text{約数} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{数}\right| \bmod d = 0 \,\right\}
利用統計

広告

結果

29の約数の個数:
2
素数
因数 1, 29
素因数 29
最大の素因数 29

このページの誤りを報告

約数計算ツールでできること

この約数計算ツールに整数を1つ入力すると、その数の「すべての約数」と「素因数分解」の2つを瞬時に表示します。約数とは、その数を割り切る(余りが出ない)整数のことです。一方、素因数とは、掛け合わせると元の数になる素数の「部品」のことです。宿題や分数の約分、最大公約数を求めるとき、さらには数の性質を調べる場面で役立ちます。

12が約数の組に分かれ、点の長方形として並べられた様子
12の約数を、掛け合わせて12になる約数の組として示したもの。

使い方

入力欄は「約数を求める数:」の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\}$$

広告
余りが0の割り算でdが約数であることを示す図
正の整数dは、その数をdで割った余りが0のとき約数となる。

計算例

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 の順に実行されます。

  1. \(29 \bmod 1 = 0\)なので、1は約数であり、組(1, 29)が得られます。
  2. \(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桁まで(正または負)入力できます。この上限以上の値は結果を返しません。

最終更新:

数学と統計で人気の電卓

数学と統計の電卓をすべて見る