质因数分解方法
质因数分解是把正整数表示为若干质数相乘的形式,是求最大公约数、最小公倍数与理解数论的基础,本页说明其方法与常见步骤。
永久免费本地计算 · 零上传
🔒 本页在浏览器本地完成,内容不上传、不留痕。
怎么用
- 从最小的质数开始试除
- 每次整除后记录该质因子
- 直到商为 1 得到全部因子
典型场景
化简分数求最大公约数
求最小公倍数
数学竞赛与数论入门
常见问题
什么是质数?
大于 1 且只能被 1 和自身整除的自然数。
分解唯一吗?
算术基本定理保证分解唯一(不计顺序)。
大数怎么分解?
手算较慢,可借助本工具工具完成。