求最小公倍数, 两个数的乘积=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);
}