JAVA中一系列数量的LCM

时间:2013-09-19 03:07:09

标签: java

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

我尝试使用BigInteger并且它有效,但我正在寻找更有效的方法来实现这一目标。

1 个答案:

答案 0 :(得分:0)

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