摘要：
/*辗转相除法求m，n(m > n)的最大公约数*/int gcd(int m,int n){ if(n == 0) return m; return gcd(n,m % n);} 阅读全文
摘要：
1: /*辗转相除法求m，n(m > n)的最大公约数*/ 2: int gcd(int m,int n){ 3: if(n == 0) 4: return m; 5: return gcd(n,m % n); 6: } 阅读全文
摘要：
辗转相除法,其基本原理如下: 要求两个正整数a和b（假设a大于b）的最大公约数，可以将a表示成下面的式子 a = q*b + r (1) 其中，q表示a除以b所得的商，r表示余数。 则有 r = a – q*b (2) 假设k为a，b的... 阅读全文
摘要：
test 阅读全文