約数計算ツール

約数計算ツール

人気 AI Skill PRO

計算を入力してください

公式

F(N)={d∈ℤ+:Nmodd=0}⇒(d,Nd),d≤Nここで{N=|数|N=p1a1·p2a2⋯pkak個数=(a1+1)(a2+1)⋯(ak+1)\begin{gathered} F(N) = \{\, d \in \mathbb{Z}^{+} : N \bmod d = 0 \,\} \quad\Rightarrow\quad \left( d,\ \frac{N}{d} \right),\ \ d \le \sqrt{N} \\[1.5em] \text{ここで}\quad \left\{ \begin{aligned} N &= \left| \text{数} \right| \\ N &= p_{1}^{a_{1}} \cdot p_{2}^{a_{2}} \cdots p_{k}^{a_{k}} \\ \text{個数} &= \left( a_{1}+1 \right)\left( a_{2}+1 \right) \cdots \left( a_{k}+1 \right) \end{aligned} \right. \end{gathered}
利用統計

広告

結果

21 の素因数分解
21 = 3 × 7
this number is 合成数
約数の個数 4
すべての約数 1, 3, 7, 21
因数ペア (1, 21), (3, 7)

このページの誤りを報告

約数計算ツールとは?

このツールは、任意の整数について「割り切れるかどうか」に関するあらゆる情報を一度に求めます。具体的には、正の約数の完全なリスト、すべての因数ペア(掛け合わせて元の数になる2つの数の組)、素因数分解、そしてその数が素数か合成数かの判定です。約数を求める作業は、算数・代数・整数論のいずれにおいても基礎となるスキルですが、面倒な試し割りはこの計算ツールが一瞬で代わりに行います。

使い方

「約数を求める数:」の入力欄に整数を入力して実行するだけです。負の数も入力できます。約数は慣例として正の数で表すため、計算ツールは絶対値に対して約数を求めます。小数を入力した場合は、最も近い整数に四捨五入して計算します。結果パネルでは、素因数分解が見出しとして大きく表示され、その下に約数の個数、すべての約数の一覧、因数ペアが並びます。

計算の仕組み

整数 \(N\) のすべての約数を求めるには、\(N\) の平方根までの数を割る数として試すだけで十分です。\(N\) を割り切る数 \(i\) が見つかれば、その \(i\) と \(N \div i\) の両方が約数になります。つまり \(i \le \lfloor \sqrt{N} \rfloor\) の範囲を調べれば十分で、これは \(N\) まで一つずつ確認するよりもはるかに高速です。素因数分解では、最も小さい素数(2、次に3、5、7…)で繰り返し割っていき、最終的に1になるまで続けます。その際、各素数が何回現れたかを指数として記録します。 $$N = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$

広告
60の素因数分解を因数の木で表し、素因数2、2、3、5に枝分かれしている図
因数の木は数を素因数に分解します。

具体例:21の場合

21の平方根は約4.58なので、1、2、3、4を試します。すると \(21 = 1 \times 21\) と \(21 = 3 \times 7\) が見つかり、約数は 1、3、7、21 の4つ、因数ペアは (1, 21) と (3, 7) となります。21を3で割ると7が残り、7は素数なので、素因数分解は次のようになります。 $$21 = 3 \times 7$$ 約数が2つより多いため、21は合成数です。

21の因数の組を長方形の配列で表示:1×21と3×7
21には2組の因数の組があります:1×21と3×7。

よくある質問

1は素数?それとも合成数? どちらでもありません。素数の定義は「ちょうど2つの異なる約数を持つ数」ですが、1の約数は1つだけなので、1は単数(ユニット)として扱われます。

0はどうなる? すべての整数は0を割り切るため、0の約数は定義できません。したがって、素数でも合成数でもないと判定されます。

平方数の約数の個数が奇数になるのはなぜ? 平方根が自分自身とペアになるためです(36の場合、ペアは (6, 6))。この約数は2回ではなく1回だけ数えられるので、約数の総数が奇数になります。

最終更新:

数学と統計で人気の電卓

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