在JavaScript中计算两个整数的最小公倍数，核心思路是先求出两个数的最大公约数，再通过两数乘积除以最大公约数得到最终结果，这是基于数论中最小公倍数和最大公约数的数学关系推导而来的方法。
最小公倍数与最大公约数的关系
对于两个非零整数a和b，它们的最小公倍数（LCM）和最大公约数（GCD）满足如下公式：LCM(a,b) = |a * b| / GCD(a,b)。因此要计算最小公倍数，首先需要实现最大公约数的计算逻辑。
最大公约数的实现方法
最常用的计算最大公约数的方法是欧几里得算法，也叫辗转相除法，其核心逻辑是：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b的最大公约数。当余数为0时，当前的除数就是最大公约数。
欧几里得算法的JavaScript实现
我们可以用递归或者循环的方式实现欧几里得算法，以下是循环版本的实现代码：
/**
* 计算两个正整数的最大公约数
* @param {number} a 第一个整数
* @param {number} b 第二个整数
* @returns {number} 最大公约数
*/
function getGCD(a, b) {
// 处理边界情况，若b为0则最大公约数为a
a = Math.abs(a);
b = Math.abs(b);
while (b !== 0) {
const temp = b;
b = a % b;
a = temp;
}
return a;
}
最小公倍数的实现
基于前面得到的最大公约数函数，我们可以很方便地实现最小公倍数的计算，需要注意处理负数和0的特殊情况。
完整的最小公倍数计算函数
以下是完整的最小公倍数计算代码，包含边界判断和逻辑处理：
/**
* 计算两个整数的最小公倍数
* @param {number} a 第一个整数
* @param {number} b 第二个整数
* @returns {number|null} 最小公倍数，若输入不合法返回null
*/
function getLCM(a, b) {
// 判断输入是否为整数
if (!Number.isInteger(a) || !Number.isInteger(b)) {
console.error('输入必须为整数');
return null;
}
// 若其中一个数为0，最小公倍数为0
if (a === 0 || b === 0) {
return 0;
}
const gcd = getGCD(a, b);
// 取绝对值避免负数影响结果，最终返回正数
return Math.abs(a * b) / gcd;
}
使用示例与测试
我们可以调用上面的函数测试不同场景下的计算结果：
// 测试正常正整数 console.log(getLCM(12, 18)); // 输出36 // 测试包含负数的情况 console.log(getLCM(-12, 18)); // 输出36 // 测试其中一个数为0的情况 console.log(getLCM(0, 15)); // 输出0 // 测试非整数输入 console.log(getLCM(12.5, 18)); // 输出null，并打印错误提示
注意事项
- 输入参数需要保证是整数，若传入浮点数需要先做取整处理，否则结果会不符合预期。
- 当两个数都比较大时，先计算乘积可能会出现数值溢出的情况，此时可以先除以最大公约数再乘以另一个数，避免溢出：
Math.abs(a) / gcd * Math.abs(b)。 - 0和任何数的最小公倍数都是0，这个特殊逻辑需要在函数中提前处理，避免除以0的错误。
欧几里得算法的时间复杂度为O(log min(a,b))，因此基于它实现的最小公倍数计算函数效率很高，适合处理大部分常规的整数计算场景。
JavaScript最小公倍数LCM整数计算修改时间：2026-06-09 19:48:18