GCD & LCM 计算器

使用欧几里得算法计算正整数集合的 GCD 和 LCM,并显示每个数的质因数分解。完全在浏览器中运行。

浏览器本地处理 无需注册 实用工具

计算两个或更多正整数的最大公约数和最小公倍数,并同时显示每个输入值的简单质因数分解,便于快速核对整数之间的关系。

如何计算最大公约数和最小公倍数

  1. 输入至少两个正整数,可用空格、逗号或分号分隔。
  2. 稍等片刻让工具自动计算。
  3. 查看GCD和LCM结果。
  4. 查看每个输入值的质因数分解。

输入与计算方式

输入通过parseInt()读取,因此用于正整数;0、负数以及少于两个数会被拒绝。

GCD使用欧几里得算法,LCM基于GCD逐步计算,质因数分解使用试除法。大数可能较慢,并可能失去JavaScript Number整数精度。

隐私与限制

计算在浏览器本地完成,本应用不会把输入整数发送到外部服务器。它适合一般正整数,不是任意精度整数计算器;很大的LCM即使还没到Infinity,也可能已经超过安全整数精度。

GCD与LCM计算器 FAQ

可以输入多少个数?

至少两个,界面没有设置很小的固定数量上限。

可以输入0或负数吗?

不可以,本实现只接受正整数。

支持哪些分隔符?

空格、逗号和分号。

会显示质因数分解吗?

会,每个输入值都用简单试除法分解。

超大的LCM准确吗?

不一定,受JavaScript Number精度和范围限制。