素因数分解は何に使われますか？

数学の学習はもちろん、RSA暗号の原理（大きな数の素因数分解が困難であることを利用）、最大公約数・最小公倍数の計算、分数の約分などに使われます。

大きな数でも素因数分解できますか？

本ツールはブラウザ上で試し割り法により計算します。数百桁の巨大な数は時間がかかりますが、一般的な範囲の整数であれば瞬時に結果が得られます。

計算・日常無料登録不要

整数を素因数分解して素数の積で表示。約数の一覧表示にも対応。数学の学習・暗号理論の基礎に便利な無料オンラインツール。

素因数分解する数値

素因数分解

360 = 2³ × 3² × 5

指数: 3

指数: 2

指数: 1

約数の個数

素因数の種類

素数判定

合成数

1234568910121518202430364045607290120180360

360
├── 2
└── 180
    ├── 2
    └── 90
        ├── 2
        └── 45
            ├── 3
            └── 15
                ├── 3
                └── 5

FAQ

整数を素数（1と自分自身でしか割れない数）の掛け算で表すことです。例えば60＝2²×3×5となります。最大公約数や最小公倍数の計算、暗号技術の基礎としても重要です。

バリエーション

読み込み中...