最大公约数求法:
private static int MaxGYS(int m, int n) {
if( n == 0 ){
return m;
}else {
return MaxGYS(n,m%n);
}
}
最小公倍数求法:
先求出最大公约数,之后用两数乘积除以最大公约数。
public static int gcdluc(int a,int b){
int gcd=MaxGYS(a, b);
int result=(a*b)/gcd;
return result;
}