nは二つの整数の最大公約数を見つけるために再帰関数を書きます

関連するコードの完全な再帰関数fun（INT nは、整数mは）、再帰関数は最大公約数2つの正の整数を計算するために使用されます。
最大公約数、すなわち、最大公約数（英：最大公約数、GCDと略記;またはHCFと略記最大公約数は、）約最大のものの特定の整数を意味します。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;
        }
}