Gcd（最大公约数）

一·辗转相除法

（1）迭代实现

int Gcd(int a,int b){    while(b != 0)    {        int r = b;        b = a%b;        a = r;    }    return a;} 

（2）递归实现

int Gcd(int a,int b){    if(b == 0) return a;    return Gcd(b,a%b);} 

二·更相减损法

int Gcd(int a,int b){    while(a != b)    {        if( a>b ) a -= b;        else b -= a;    }    return a;}

区别：辗转相除法比更相减损法效率更高，所用时间更少。