最小公倍数与最大公约数

最小公倍数least common multiple (LCM).

最大公约数greatest common divisor (GCD).

代码如下：

    public static int lcm(int a, int b){
        return a*b/gcd(a,b);
    }
    
    public static int gcd(int a, int b){
        if(a== b) return a;
        if(a > b) return gcd(a- b, b);
        
        return gcd(a, b-a);
        
    }