递归法求最大公约数

求m和n的最大公约数

int gcd(int m,int n)
{
    if(m%n==0)
    {
        return n;
    }
    else
    {
        return gcd(n,m%n);
    }
}