算是最基础的数论知识吧,简洁明了。
最小公倍数可以由最大公约数来求。
int GCD(int a,int b)
{
return b==0?a:GCD(b,a%b);
}
int LCM(int a,int b)
{
return a*b/GCD(a,b);
}
算是最基础的数论知识吧,简洁明了。
最小公倍数可以由最大公约数来求。
int GCD(int a,int b)
{
return b==0?a:GCD(b,a%b);
}
int LCM(int a,int b)
{
return a*b/GCD(a,b);
}