编写一个程序来计算两个数字的最小公倍数 JavaScript
javascriptweb developmentobject oriented programming更新于 2025/10/8 19:24:17
我们需要编写一个函数，该函数接受两个数字并返回它们的最小公倍数。
最小公倍数 (LCM)
两个数字 a 和 b 的最小公倍数是能被 a 和 b 整除的最小正整数。
例如 − 6 和 8 的最小公倍数是 24，因为 24 是能被 6 和 8 整除的最小正整数。
计算最小公倍数的方法
计算两个数字 a 和 b 的最小公倍数的方法有很多，其中一种就是将 a 和 b 的乘积除以能整除 a 和 b 的最大整数(也称为最大公约数或 GCD)。
对于 6 和 8，它们的乘积是 48，能整除它们的最大整数是 2，所以它们的最小公倍数是 -
(6*8)/2 = 24
搞清楚这些之后，我们开始编码部分 −
示例
const lcm = (a, b) => {
let min = Math.min(a, b);
while(min >= 2){
if(a % min === 0 && b % min === 0){
return (a*b)/min;
};
min--;
};
return (a*b);
};
console.log(lcm(6, 8));
console.log(lcm(16, 18));
console.log(lcm(0, 8));
console.log(lcm(11, 28));
console.log(lcm(18, 34));
理解代码
由于能够精确整除这两个数字的最大整数仍将小于或等于两个数字中较小的一个，因此我们正在计算其最小公倍数，因此我们从较小的数字一直到 2 运行递减循环。
如果在迭代过程中我们发现任何能够整除这两个数字的数字，我们可以保证它是能够整除这两个数字的最大数字，因为我们处于递减循环中，因此我们立即返回最小公倍数。
如果我们迭代整个过程，则意味着我们没有找到任何这样的数字，并且 1 是唯一能够整除它们两个的数字(换句话说，这两个数字是互质的)，因此我们只需返回它们的乘积即可。
输出
控制台中的输出将是 −
24 144 0 308 306
相关文章
有用资源
javascript 参考教程 - 该教程包含有关 javascript 的更多信息:https://www.cainiaomax.com/javascript/
