最大公约数的求法
以前写算法题的时候学到过欧几里得算法,即辗转相除法: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 ·
83 阅读 ·
0 评论