int gcd(int a,int b)//**最大公约数**//
{
if(b==0) return a;
return gcd(b,a%b);
}
int lcm(int a,int b)//**最小公倍数**//
{
int c=gcd(a,b);
return a*b/c;
}
最小公倍数与最大公约数的调用函数
最新推荐文章于 2022-04-06 16:58:35 发布
int gcd(int a,int b)//**最大公约数**//
{
if(b==0) return a;
return gcd(b,a%b);
}
int lcm(int a,int b)//**最小公倍数**//
{
int c=gcd(a,b);
return a*b/c;
}