判断最大公约数
//最大公约数,可以用递归写
int gcd(int m,int n){
if(m%n==0){
return n;
}else{
return gcd(n,m%n);
}
}
判断最小公倍数
//最小公倍数
int lcm(int m,int n){
int k=gcd(m,n); //使用上面判断最大公约数的函数
return m*n/k;
}
}
判断最大公约数
//最大公约数,可以用递归写
int gcd(int m,int n){
if(m%n==0){
return n;
}else{
return gcd(n,m%n);
}
}
判断最小公倍数
//最小公倍数
int lcm(int m,int n){
int k=gcd(m,n); //使用上面判断最大公约数的函数
return m*n/k;
}
}