工具功能
本工具用于计算两个或多个整数的最大公约数(GCD)和最小公倍数(LCM),支持输入多个整数,使用经典欧几里得算法计算,并展示两个数计算的逐步过程,可正确处理0和负数。
使用方法
- 在输入框中输入多个整数,使用逗号或空格分隔
- 输入完成后自动计算,也可点击「计算」按钮重新计算
- 查看计算结果,两个数输入时可查看逐步计算过程
计算原理
- 最大公约数(GCD):使用欧几里得算法(辗转相除法),核心公式:gcd(a, b) = gcd(b, a mod b),重复计算直到余数为0,最后的除数就是最大公约数
- 最小公倍数(LCM):利用公式 lcm(a, b) = |a × b| / gcd(a, b),多个数的最小公倍数通过依次计算得到
- 多个数的最大公约数依次迭代计算:gcd(a1, a2, ..., an) = gcd(gcd(...gcd(a1, a2)...), an)
注意事项
- 输入必须是整数,非整数输入会被忽略
- 如果输入中包含0,最小公倍数计算结果为0
- 负数会自动转换为绝对值计算,结果为正
- 逐步计算过程仅在输入两个整数时展示