素因数分解
ある数を「これ以上分解できない素数の積」にまで分けることを、素因数分解といいます。約数を全部求めたいときや、最大公約数・最小公倍数を求めるときの基本になる道具です。
計算機
1 〜 100,000 の整数を入力してください。その場で結果が表示されます。
人気の数
よく調べられる数の素因数分解ページです。
対応範囲
1 〜 100,000 までの整数に対応しています。範囲外の数を入力した場合は、このカテゴリトップに戻るようになっています。
関連するページ
- 約数一覧を調べる — 素因数分解とセットでよく使います
- 倍数一覧を調べる — 約数の対になる概念
- 素数判定を調べる — 素因数が 1 つなら素数、2 つ以上なら合成数
- 最大公約数・最小公倍数を調べる — 素因数分解を使うと機械的に求められます
- 割り算 — 商・余り・循環小数の分類。分母の素因数が有限小数/循環小数を決めます
- 掛け算 — 積の素因数分解と面積モデル。掛け算は素因数分解の逆向きに当たります
- 分数⇔小数 — 既約分母を素因数分解すると、有限小数か循環小数かが一目で分かります
- 順列 — n 個から r 個を選んで並べる方法。n! の素因数分解が積の構造を支えます
- 組合せ — n 個から r 個を選ぶ方法(順序を区別しない)
- 累乗 — base^exp の素因数分解は base の累乗そのもの(例: 12^2 = 2^4 × 3^2)
- 算術の基本定理(素因数分解の一意性)(近日公開)— なぜ素因数分解は一通りに決まるのか