关于最大公约数的源码__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，保证精度。
2019-10-09 21:24 北京大学 Java
关注
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享