GCD的C實現--Euclid算法

Euclid算法-C語言實現：

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