欧几里德算法 GCD

递归:

 int gcd(int a,int b)
{
return b==?a:gcd(b,a%b);
}

非递归:

 int gcd(int m,int n)
{
int r;
while( (r=m%n)>)
{
m=n;
n=r;
}
return n;
}

不用考虑那个数值大小的问题,直接进行运算

数据测试:

gcd(8,12)

1.while   r=8%12=8

    m=12 n=8

2.while  r=12%8=4

    m=8 n=4

3.while  r=8%4=0  //跳出循环

cout n //n=4  

上一篇:【MySQL】MySQL 如何实现 唯一随机数ID


下一篇:如何优化coding