完成递归函数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;
}
}