ll gcd(ll a,ll b)
{
return b==0?a:gcd(b,a%b);
}
//求最大公约数
ll lcm(ll a,ll b)
{
return a*(b/gcd(a,b));
}
//求最小公倍数
gcd lcm
最新推荐文章于 2024-02-08 17:42:25 发布
ll gcd(ll a,ll b)
{
return b==0?a:gcd(b,a%b);
}
//求最大公约数
ll lcm(ll a,ll b)
{
return a*(b/gcd(a,b));
}
//求最小公倍数