最大公约数最小公倍数（Java）

欧几里得算法

参考代码：

    //最大公约数
    private static int gcd(int a,int b){
        if(b==0) return a;
        return gcd(b,a%b);
    }

最大公倍数等于ab/gcd(a,b)

    //最小公倍数
    private static int lcm(int a,int b){
        int ab=a*b;
        return ab/gcd(a,b);
    }