最小公倍数

最小公倍数 = (a * b) / gcd(a, b) ，注意：这里gcd(a, b)求得的是最大公约数

 

gcd(a, b)代码如下：

public static long gcd(long a, long b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}