文章
14
粉丝
0
获赞
9
访问
973
可以通过递归来实现。
int gcd(int a, int b)//计算a，b的公约数 （a>b） { if(b==0)return a;//b为0递归结束，此时公约数等式递推已经结束 else return (b,a%b);//否则开始递推，我们利用等式gcd(a,b)=gcd(a%b,b); //因为a与b会因为mod运算而大小改变，因而除数与被除数辗转变换 }
a无需大于b
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
a无需大于b