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 已编辑 武汉理工大学 后端
关注
全部评论
相关推荐
点赞 评论 收藏
分享
06-12 11:16
湖南大学 Web前端 
梦想是成为七海千秋：沉默的大多数吧，喜欢晒的都是能引起共鸣的大厂，找小厂的人，别人也不认识你这个小厂，就自己偷偷找了实际上大多数人哪有什么机会能找到大厂 点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java 
点赞 评论 收藏
分享
腾讯公司福利 832人发布
投递腾讯等公司8个岗位 > 点赞 评论 收藏
分享
