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 已编辑 武汉理工大学 后端
关注
全部评论
相关推荐
梦想是成为七海千秋：我想知道这个补贴，本科的时候没有拿，但是就业交社保了以后读研了，等读研完还能够拿吗
点赞 评论 收藏
分享
