摘要:
Description如果有一个自然数a能 被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大 公约数(greatest common divisor, gcd)。例: 在2、4、6中,2就是2,4,6的最大公约数。实现函数:int gcd(int m,int n);返回m,n的最大公约数,m,n>=1.有四种方法可以AC,即迭代/递归与更相减损/辗转相除的组合。/* 递归+更相减损 */int gcd (int m, int n){ if( m == n ) { retu... 阅读全文
posted @ 2012-11-18 22:27
Joyee
阅读(353)
评论(0)
推荐(0)

浙公网安备 33010602011771号