int gcd(int a,int b)
{
if (a<b)
swap(a,b);
if (b==0)
return a;
else
return gcd(b,a%b);
}
int lcm(int a,int b)
{
return a*b/gcd(a,b);
}
懒得打系列-最小公倍数模板
最新推荐文章于 2022-02-16 23:14:39 发布
int gcd(int a,int b)
{
if (a<b)
swap(a,b);
if (b==0)
return a;
else
return gcd(b,a%b);
}
int lcm(int a,int b)
{
return a*b/gcd(a,b);
}