gcd(a,b)=gcd(a,a-b)
gcd(a,b)=gcd(a%b,b)
最大公因数:
int gcd(int a,int b)//辗转相除法(欧几里德算法)求最大公约数
{
return b ? gcd(b,a%b) : a;
}
最小公倍数:
int lcm(int a,int b)
{
return a*b/gcd(a,b);//最小公倍数
}
gcd(a,b)=gcd(a,a-b)
gcd(a,b)=gcd(a%b,b)
最大公因数:
int gcd(int a,int b)//辗转相除法(欧几里德算法)求最大公约数
{
return b ? gcd(b,a%b) : a;
}
最小公倍数:
int lcm(int a,int b)
{
return a*b/gcd(a,b);//最小公倍数
}