約数計算機

正の整数の約数とは、その整数を余りなく割り切れる正の整数です。例えば 12 を 3 で割るとちょうど 4 になるので、3 は 12 の約数です。12 の正の約数は 1、2、3、4、6、12 です。初等整数論では、整数の因数と約数は同じ意味で使われることがよくあります。 約数は自然に組になります。d が n を割り切るなら、n を d で割った商も約数となり、その組を掛けると n に戻ります。24 の組は 1 × 24、2 × 12、3 × 8、4 × 6 です。この計算機は平方根までの候補だけを調べ、割り切れた組の両方を追加します。n までの全整数を調べるより速く、漏れのない並べ替え済み一覧を得られます。 素因数分解は整数を素数の積で表します。24 は因数 2 を三つ、因数 3 を一つ含むので、2^3 × 3 です。素数の順序を除けば、1 より大きい整数には素因数分解がただ一つ存在します。この算術の基本定理により、素因数は約分、最大公約数や最小公倍数の計算、整除性の研究に役立ちます。 平方数は平方根の組が同じ数になるため、正の約数の個数が奇数になります。例えば 36 の中央の組は 6 × 6 で、一覧では 6 を一度だけ数えます。平方数でない数の約数は偶数個です。1 は特別で、約数は自分自身一つだけであり、素数でも合成数でもありません。 約数は、面積が決まった長方形の辺の候補を探す、物を等しいグループに分ける、繰り返しの予定を決める、数の規則性を見つけるなど、実用的な場面でも役立ちます。代数学では因数分解は乗法の逆で、式の整理や方程式の解法に使われます。暗号では、非常に大きな素数の積を分解する難しさが情報保護に利用されます。この計算機は指定範囲内の正の整数を正確に調べるためのもので、全約数、組ごとの積、約数の個数、素因数の構造をまとめて表示します。