求2个数的余数
#include <stdio.h>int fun1(int m,int n);
int fun2(int m,int n);
void main()
{
int m,n,x;
printf("take two number:");
scanf("%d,%d",&m,&n);
x=fun1(m,n);
//x=fun2(m,n);
printf("%d",x);
}
int fun1(int m,int n)
{
if(m%n==0)return n;
else fun1(n,m%n);
}
int fun2(int m,int n)
{
int i;
if(m>n)
{
for(i=n;i>1;i--)
{
if(m%i==0)return i;
else return 1;
}
}
if(n>m)
{
for(i=m;i>1;i--)
{if(n%i==0)return i;
else return 1;
}
}
}
求2个数的余数,我开始用递归法写了个fun1,感觉不对,后来又写了个不用递归法的fun2,还是不对啊,请大家帮我看看这2个函数有什么问题
