欧几里德算法与扩展欧几里德算法

欧几里得算法就是我们常说的辗转相除法，辗转相除法可以用来求最大公约数，知道最大公约数还可以求最小公倍数。gcd在好像也有库函数__gcd

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

非递归方法