质因数分解(含步骤)与因数树

输入整数 n(|n| ≥ 2),即可看到每一步试除、质因数分解式、τ(n)、σ(n)、φ(n),以及按照最小质因数绘制的因数树。若再输入整数 m,会生成指数表并根据最小/最大指数给出 gcd 和 lcm。

其他语言: ja | en | zh-CN | es

输入

使用 BigInt 精确处理整数。若填写 m,则会生成指数表并计算 gcd/lcm。

允许前缀负号。|n| 必须不少于 2。

如填写,将对 m 进行分解,并依据指数最小值/最大值计算 gcd 和 lcm。

结果概览

因数树

面向教学的试除算法,大约 10¹³ 以内的整数可即时完成。

常见问题

可以分解哪些整数?

输入任意 |n|≥2 的整数。若位数很大,试除可能需要更长时间。

因数树如何绘制?

每个合数都按最小质因数拆分,直到叶子都是质数。每次计算后因数树都会自动更新。

相关电卓