最大公约数可以用辗转相除法来求， 辗转相除法 。此外，还可以使用效率更高的Stein算法，但是实现也更麻烦，有兴趣的同学可以看看Stein算法
最小公倍数 = 两数乘积 除以 两数的最大公约数

最大公约数：

public int gcd(int a, int b){
    int r;
    while(b != 0){
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

最小公倍数

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