Java中的LCM（最低公倍数）

Question

我需要帮忙做这个循环。我的课程作业之一是制作LCM课程。

Sample output:
(8,12) LCM is 24
(4,3) LCM is 12
(5,10,20) LCM is 20
(18,24,52) LCM is 936
(12,10,26) LCM is 780
(99,63,24) LCM is 5544
(62,16,24) LCM is 1488

到目前为止，我有两个数字，但我不知道如何做3个数字。我们应该在其他类上使用方法，所以这就是我在LCM类中使用的方法。

public class LCM {
    private int n, x, s = 1, t = 1;

    public LCM()
    {
        n = 0;
        x = 0;
        s = 1;
        t = 1;
    }
    public int lcmFind(int i, int y) {
        for (n = 1;; n++) {
            s = i * n;
            for (x = 1; t < s; x++) {
                t = y * x;
            }
            if (s == t)
                break;
        }
        return (s);
    }
}

Answer 1

试试吧

public int lcm(int... a) {
    for (int m = 1;; m++) {
        int n = a.length;
        for (int i : a) {
            if (m % i != 0) {
                break;
            }
            if (--n == 0) {
                return m;
            }
        }
    }
}

Answer 2

我发现了这个链接，我想这是最简单和干净的解决方案：

/**
* Calculate Lowest Common Multiplier
*/
public static int LCM(int a, int b) {
    return (a * b) / GCF(a, b);
}

/**
* Calculate Greatest Common Factor
*/
public static int GCF(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return (GCF(b, a % b));
    }
} 

Answer 3

如果你想得到3个数字的LCM，你可以使用你的方法lcmSearch如下：

int a = 2;
int b = 3;
int c = 5;
LCM l = new LCM();
int lcm = l.lcmFind(l.lcmFind(a, b), c);

建议：

• 将n、x、s和t变量设置为lcmFind中的局部变量。因为您只需要在lcmFind方法中使用它们，并且需要在每次调用lcmFind时重置它们的值

编辑
如果你需要创建一个参数个数可变的方法，你应该检查varargs。所以你会得到这样的结果：

public int lcmFind(int.. args) {
    // args is actually array of ints.
    // calculate lcm of all values in array.
    // usage: lcmFind(1,4) or lcmFind(1,5,6,3)
}

您可以使用您的第一个版本的lcmSearch，它包含2个参数，并使用它计算许多值的lcm。

编辑2
如果您只需要2和3-args版本的lcmFind，则只需添加3-arg版本即可：

public int lcmFind(int a, int b, int c) {
    return lcmFind(lcmFind(a, b), c); 
}