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);
}
全部评论

相关推荐

不知道怎么取名字_:看来现在卷的,这种单位都开始提高要求了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务