求最大公约数,用到了辗转相除法,详情可以了解一下欧几里德算法。
//最大公约数
int gcd(int m,int n){
return m==0?n:gcd(n%m,m);
}
最小公倍数要用到最大公约数
//最小公倍数
int lcm(int m,int n){
int k=gcd(m,n); //最大公约数
return m/k*n;
}
求最大公约数,用到了辗转相除法,详情可以了解一下欧几里德算法。
//最大公约数
int gcd(int m,int n){
return m==0?n:gcd(n%m,m);
}
最小公倍数要用到最大公约数
//最小公倍数
int lcm(int m,int n){
int k=gcd(m,n); //最大公约数
return m/k*n;
}