博客给出了GCD（最大公约数）函数的代码实现。通过递归方式，当b为0时返回a，否则继续递归调用gcd函数，传入b和a%b作为新参数，以此计算两数的最大公约数。
int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}
求两个数的最大正整数公约数问题（gcd）
最新推荐文章于 2022-12-19 11:37:09 发布
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}
1347
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
