JavaScript最小公倍数(LCM)函数处理大数时失效问题求助

老哥，你的问题核心不是big-integer库的锅，而是当前用的LCM算法完全不适合处理大数！咱们来拆解一下：

原代码的问题 #

你现在的思路是不断累加较小的数，直到这个累加值能被较大的数整除——这个方法对小数值没问题，但遇到像2000000000和1999999999这种互质的大数（相邻整数必然互质），你需要循环整整1999999999次才能得到结果，这显然是不可能完成的，直接陷入“伪无限循环”（不是真的无限，只是循环次数多到你等不到结束）。

正确的解决方案：用GCD计算LCM #

数学上有个经典公式：

LCM(a, b) = |a * b| / GCD(a, b)

其中GCD是最大公约数，用欧几里得算法计算GCD的时间复杂度是O(log min(a,b))，哪怕是百亿级的数，也只需要几十次循环就能出结果，完美解决大数问题。

修改后的代码（基于big-integer库） #

const bigInt = require('big-integer'); // 确保你已引入库

function lcm(n1, n2) {
    // 直接转为bigInt实例，不要取.value（原代码误用了库的内部属性）
    const num1 = bigInt(n1);
    const num2 = bigInt(n2);

    // 用欧几里得算法实现GCD计算
    const gcd = (a, b) => {
        while (!b.isZero()) {
            const temp = b;
            b = a.mod(b);
            a = temp;
        }
        return a;
    };

    // 处理特殊情况：其中一个数为0的场景（可根据需求调整）
    if (num1.isZero() || num2.isZero()) {
        return bigInt(0);
    }

    // 套用公式计算LCM
    return num1.multiply(num2).divide(gcd(num1, num2));
}

// 测试你的大数案例
console.log(lcm(2000000000, 1999999999).toString()); 
// 瞬间输出：3999999998000000000

关键说明 #

1. 不要直接操作.value：big-integer库的实例需要用它提供的方法（multiply、mod、divide等）来操作，直接取.value会丢失bigInt的封装能力，原代码里这一步其实是误用了库。
2. 欧几里得算法的效率：对于2000000000和1999999999，GCD的计算只需要2次循环：
   • 第一次：GCD(2000000000, 1999999999) → GCD(1999999999, 1)
   • 第二次：GCD(1999999999, 1) → GCD(1, 0)，结束，返回1
   • 最后LCM就是2000000000 * 1999999999 / 1，瞬间算出结果。

这样修改后，不管多大的数，都能快速得到LCM结果，再也不会陷入循环啦！

内容的提问来源于stack exchange，提问作者Dream_Cap