纠结·,C语言递归法求两数最大公约数的问题啊···

来源：学生作业帮编辑：灵鹊做题网作业帮分类：综合作业时间：2024/05/11 05:05:54

纠结·,C语言递归法求两数最大公约数的问题啊···
··为啥这个递归法求两数最大公约数老不对啊,而且不同版本,不同的编译器答案还不一样能个··极度纠结啊、、、
nt fun(int x,int y)
{ if(y==0)
return(x);
else
return fun(y,x%y);
}
main()
{ int z,a,b;
printf("请输入两个正整数:");
scanf("%d %d",&a,&b);
z=fun(a,b);
printf("%d\n",z);
}

我运行很正常啊,加上头文件,还有fun前面是int,main函数最好加上int,最后返回int 0；我试了,很正常,我用Dev C++ 4.9.9.2运行的.
再问：晕，我用C-FREE，输入的数是 30，12。结果答案是 2。。。是我2了还是编译器2了，应该是6啊最大公约数= =！
再答：晕，我运行这两个数字结果是6啊，推荐使用Dev C++或者VC++，编译器也是良莠不齐，这两个是很稳定的，具有很高的可信度

纠结·,C语言递归法求两数最大公约数的问题啊··· C语言,用递归求整数m,n的最大公约数. C语言编程：用函数递归法求Fibonacci数列的前n项· c语言：用递归算法求整数m和n的最大公约数.为什么说有错误? C语言背包问题递归算法 C语言：关于用辗转相除法递归求最大公约数,下面的程序有错误,请帮我改一下, C语言求最大公约数辗转相除法的问题 C语言求两个数最大公约数的问题 C语言算最大公约数和最小公倍数的问题 c语言中用递归法求X的平方根的问题 C语言利用递归函数解决一个数学问题 C语言编程用辗转相除法（不使用递归）实现函数gcd(m,n),其功能为求解正整数m、n的最大公约数.