最大公约数(欧几里得算法) 递归&&递推

//递归，m > n
int gcd(int m, int n)
{
    return (n==0) ? m : gcd(n, m%n);
}

//递推，m > n
int gcd(int m, int n)
{
    while(n != 0)
    {
        int temp = m % n;
        m = n;
        n = temp;
    }
    return m;
}