ll gcd(ll a,ll b){
return b>0?gcd(b,a%b):a;
}
ll lcm(ll a,ll b){
return a*b/gcd(a,b);
}
最大公约数gcd、最小公倍数lcm模板
最新推荐文章于 2022-10-14 00:57:50 发布
ll gcd(ll a,ll b){
return b>0?gcd(b,a%b):a;
}
ll lcm(ll a,ll b){
return a*b/gcd(a,b);
}