int gcd (int x, int y)//最大公约数
{
return y == 0 ? x : gcd( y , x % y );
}
int lcm(int x, int y)//最小公倍数
{
return x*y/gcd(x,y);
}
常用自写函数[更新ing]
最新推荐文章于 2023-08-07 21:29:20 发布
int gcd (int x, int y)//最大公约数
{
return y == 0 ? x : gcd( y , x % y );
}
int lcm(int x, int y)//最小公倍数
{
return x*y/gcd(x,y);
}