两个数的最小公倍数

最小公倍数：lowest common multiple (LCM)

最小公倍数*最大公约数=两个数本身的乘积

int lcm = a*b/gcd(a,b)=a/gcd(a,b) *b;//最好写成a/gcd(a,b) *b，直接a*b可能会溢出

代码如下：

class Solution {
    public static void main(String[] args) {
        int a = 4;
        int b = 6;
        System.out.println(lcm(a, b));
    }

    public static int lcm(int a, int b) {
        return a / gcd(a, b) * b;

    }

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

}