最大公约数的求法
以前写算法题的时候学到过欧几里得算法,即辗转相除法:gcd(m , n) = gcd( n , m mod n).重复使用该方法,直到m mod n = 0. 依据这个思想,我们可以写出求最大公约数的递归算法:
int gcd(int m , int n){
int r = n;
n = m % n;
m = r;
if(n > 0) m = gcd(m , n);
return m;
}
之后我又在书上发现了非递归的写法,一样很简便:
int gcd
原创
2022-02-25 17:21:21 ·
91 阅读 ·
0 评论