MCPで接続 →

計算を入力してください

公式

公式: 約数計算ツール
Show calculation steps (1)
  1. Prime factorization

    Prime factorization: 約数計算ツール

    Every integer greater than 1 is a unique product of prime powers.

広告

結果

Prime Factorization of 21
21 = 3 × 7
this number is composite
約数の個数 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回だけ数えられるので、約数の総数が奇数になります。

最終更新: