GCD & LCM 计算器
使用欧几里得算法计算正整数集合的 GCD 和 LCM,并显示每个数的质因数分解。完全在浏览器中运行。
计算两个或更多正整数的最大公约数和最小公倍数,并同时显示每个输入值的简单质因数分解,便于快速核对整数之间的关系。
如何计算最大公约数和最小公倍数
- 输入至少两个正整数,可用空格、逗号或分号分隔。
- 稍等片刻让工具自动计算。
- 查看GCD和LCM结果。
- 查看每个输入值的质因数分解。
输入与计算方式
输入通过parseInt()读取,因此用于正整数;0、负数以及少于两个数会被拒绝。
GCD使用欧几里得算法,LCM基于GCD逐步计算,质因数分解使用试除法。大数可能较慢,并可能失去JavaScript Number整数精度。
隐私与限制
计算在浏览器本地完成,本应用不会把输入整数发送到外部服务器。它适合一般正整数,不是任意精度整数计算器;很大的LCM即使还没到Infinity,也可能已经超过安全整数精度。
GCD与LCM计算器 FAQ
可以输入多少个数?
至少两个,界面没有设置很小的固定数量上限。
可以输入0或负数吗?
不可以,本实现只接受正整数。
支持哪些分隔符?
空格、逗号和分号。
会显示质因数分解吗?
会,每个输入值都用简单试除法分解。
超大的LCM准确吗?
不一定,受JavaScript Number精度和范围限制。