编写递归函数来求两个正整数的最大公因子

完成递归函数Fun(int n, int m)的相关代码，该递归函数用于计算两个正整数的最大公因子。
最大公因子，即最大公约数（英语：Greatest Common Divisor，简写为G.C.D.；或Highest Common Factor，简写为H.C.F.）是指某几个整数共有约数中最大的一个。如12和18的最大公约数为6。

int Fun(int n, int m)
{
    int a;
    if (m > n)
    {
        a = m % n;
        if (a == 0)
        {
            return n;
        }
        else
        {
            return Fun(a,n);
        }
    }
    else
    {
        a = n % m;
        if (a == 0)
        {
            return m;
        }
        else
        {
            return Fun(a,m);
        }
     }
}

或

int Fun(int n, int m)
{
l=(m>n)?n:m;
for(i=l; i>0; i--)  /*按照从大到小的顺序寻找满足条件的自然数*/
if(m%i==0 && n%i==0)
	{/*输出满足条件的自然数并结束循环*/
            return i;
            break;
        }
}