gcd(辗转相除法)的常用形式
1.递归算法代码
ll gcd(ll a,ll b)
{
return b==0?a:gcd(b,a%b);
}
2.循环算法代码
ll gcd(ll a,ll b)
{
while(b^=a^=b^=a%=b);
return a;
}
3.内置函数代码
ll gcd(ll a,ll b)
{
return __gcd(a,b);
}
2021-12-07 18:06 已编辑 武汉理工大学 后端工程师
关注
全部评论
相关推荐
