摘要:
/*辗转相除法求m,n(m > n)的最大公约数*/int gcd(int m,int n){ if(n == 0) return m; return gcd(n,m % n);} 阅读全文
posted @ 2012-03-28 19:05
Silas
阅读(103)
评论(0)
推荐(0)
摘要:
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: } 阅读全文
posted @ 2012-03-28 19:02
Silas
阅读(81)
评论(0)
推荐(0)
摘要:
辗转相除法,其基本原理如下: 要求两个正整数a和b(假设a大于b)的最大公约数,可以将a表示成下面的式子 a = q*b + r (1) 其中,q表示a除以b所得的商,r表示余数。 则有 r = a – q*b (2) 假设k为a,b的... 阅读全文
posted @ 2012-03-28 17:31
Silas
阅读(435)
评论(0)
推荐(0)
摘要:
test 阅读全文
posted @ 2012-03-28 17:26
Silas
阅读(110)
评论(0)
推荐(0)