关于最大公约数的源码__gcd()

__gcd();的头文件是algorithm
对于ACMer会用到

int __gcd(int a,int b){
    if(b>a)
        return __gcd(b,a);
    else
        return b == 0 ? a : __gcd(b,a%b);
}

而面对一些long long类型的数据则需要把int换成long,保证精度。

全部评论

相关推荐

点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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