欧几里得算法,又名辗转相除法
public static int getNum(int m, int n) {
while(n != 0 ){
int b = m%n;
m = n;
n = b;
}
return m;
}
求出最大公约数,最大公倍数等于2数之积除以最大公约数。
欧几里得算法,又名辗转相除法
public static int getNum(int m, int n) {
while(n != 0 ){
int b = m%n;
m = n;
n = b;
}
return m;
}