算法练习一：求最小公倍数

求最小公倍数， 两个数的乘积=2个数的最大公约数*最小公倍数

最大公约数的求法：辗转相除法。

2个数a和b，最大公约数等于a/b的余数r和b的最大公约数， 如果r余数为0则b为最大公约数

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

/**
 * 求最小公倍数， 两个数的乘积=2个数的最大公约数*最小公倍数
 * @param m
 * @param n
 * @return
 */
private static int lcm(int m ,int n){
    return (m*n)/gcd(m,n);
}