JAVA中数字范围的LCM

Question

有没有更有效的方法在不使用 BigInteger 的情况下在 JAVA 中获取一系列数字的 LCM..？

我尝试使用 BigInteger 并且它有效，但我正在寻找更有效的方法来做到这一点。

Answer 1

public static long lcm(long[] input) {
    long result = input[0];
    for(int i = 1; i < input.length; i++)
        result = lcm(result, input[i]);
    return result;
}

更多信息here。