您的位置：首页 > 其它

欧几里得辗转相除算法的递归写法

2015-07-26 13:10 211 查看
在看《数论》是看到欧几里得算法可以这样写，脑洞大开。

欧几里得辗转相除用于求两数的最大公约数

int Gcd(int a,int b)
{
if(b==0)
return a;//出口
return Gcd(b,a%b);

}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航