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: }
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: }