| 标题 | 标签 |
|---|---|
| lcm(最小公倍数) | math,algorithm,recursion(数学,算法,递归) |
计算两个或多个数字的最小公倍数。
- 使用最大公约数 (GCD) 公式和
lcm(x, y) = x \* y / gcd(x, y)的公式来确定最小公倍数。 - GCD 公式使用递归。
const lcm = (...arr) => {
const gcd = (x, y) => (!y ? x : gcd(y, x % y));
const _lcm = (x, y) => (x * y) / gcd(x, y);
return [...arr].reduce((a, b) => _lcm(a, b));
};ts 代码如下:
调用方式:
lcm(12, 7); // 84
lcm(...[1, 3, 4, 5]); // 60应用场景
以下是一个实战示例:
结果如下:
<iframe src="codes/javascript/html/lcm.html"></iframe>