素因数分解(手順表示)と因数分解ツリー

整数 n(|n| ≥ 2)を入力すると、試し割りの手順ログ、τ(n)・σ(n)・φ(n)、および最小素因数による因数分解ツリーを同時に表示します。任意で整数 m を入力すると、指数表から gcd と lcm も導出します。

他の言語: ja | en | zh-CN | es

入力

整数は BigInt で厳密に処理します。m を指定すると指数表から gcd/lcm を求めます。

先頭に符号(-)を付けられます。|n| は 2 以上である必要があります。

入力すると n と m の指数表を作成し、最小指数から gcd、最大指数から lcm を表示します。

結果概要

因数分解ツリー

教育用途向けの試し割り実装です。桁数がおよそ 10¹³ までなら即時に処理できます。

FAQ

どのような整数を分解できますか?

|n|≥2 の整数であれば入力できます。桁数が大きい場合は試し割りに時間がかかることがあります。

因数分解ツリーはどのように描画されますか?

各合成数を最小素因数と商に分割し、葉が素数になるまで繰り返します。計算後に自動で更新されます。

関連電卓