最大公约数
求最大公约数----欧几里得辗转相除法
public static int gcd(int a,int b){
while(b>0){
int temp = a%b;
a=b;
b=temp;
}
return a;
}
public static int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}
最小公倍数
求最小公倍数
public static int lcm(int a,int b){
return a * b / gcd(a,b);
}