int gcd(int a, int b)
{
if(a % b == 0)
return b;
else
return gcd(b, a % b);
}
int lcm(int a, int b)
{
return a / gcd(a, b) *b;
}
求最大公倍数和最小公约数
最新推荐文章于 2022-04-05 14:20:46 发布
int gcd(int a, int b)
{
if(a % b == 0)
return b;
else
return gcd(b, a % b);
}
int lcm(int a, int b)
{
return a / gcd(a, b) *b;
}