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