LCM

LCM（最小公倍数）是两个或多个整数的公共倍数中最小的正整数，通过 GCD 计算。

用途

求多整数的最小公共倍数，用于周期对齐与分数运算。

机制

lcm(a,b) = |a×b| / gcd(a,b)。多个数的 LCM 递推计算：lcm(a,b,c) = lcm(lcm(a,b),c)。注意 a×b 可能溢出，先除后乘：lcm = a / gcd(a,b) × b。

用例

周期事件对齐（定时任务）
分数加减通分
齿轮齿数计算
信号同步

示例

输入
```
lcm(4, 6)
```
输出
```
12
```
The least common multiple of 4 and 6

常见错误

Multiplying a×b before dividing overflows: Divide a/gcd first, then multiply by b

相关词条

GCD（最大公约数）是同时整除两个或多个整数的最大正整数，用欧几里得算法高效计算。

素数是大于 1 且仅能被 1 和自身整除的自然数，是数论的积木，所有整数可唯一分解为素数积。

相关工具

高精度计算器

高精度算术计算器，无浮点误差。免费、隐私本地化、100% 客户端运行。

参考链接