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

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