结果概览
因数树
面向教学的试除算法,大约 10¹³ 以内的整数可即时完成。
常见问题
可以分解哪些整数?
输入任意 |n|≥2 的整数。若位数很大,试除可能需要更长时间。
因数树如何绘制?
每个合数都按最小质因数拆分,直到叶子都是质数。每次计算后因数树都会自动更新。
相关电卓
Ad slot (reserved)
输入整数 n(|n| ≥ 2),即可看到每一步试除、质因数分解式、τ(n)、σ(n)、φ(n),以及按照最小质因数绘制的因数树。若再输入整数 m,会生成指数表并根据最小/最大指数给出 gcd 和 lcm。
面向教学的试除算法,大约 10¹³ 以内的整数可即时完成。
输入任意 |n|≥2 的整数。若位数很大,试除可能需要更长时间。
每个合数都按最小质因数拆分,直到叶子都是质数。每次计算后因数树都会自动更新。