辗转相除法c语言函数调用,C语言编程用辗转相除法（使用递归调用）实现函数gcd(m,n)，其功能为求解正整数m、n的最大公约数。...

www.mh456.com防采集。

#includeint gcd(int m,int n){int k;if (n>m){5261k=m;m=n;n=k;}k=m%n;if(k==0)return n;elsegcd(n,k);}main(){int m,n;scanf("[%d],[%d]",&m,&n);printf("The result is [%d]!\n",gcd(m,n));}

先要搞清什么是“辗转相除法”，算法是什么，百度上搜一下就有 http://baike.baidu.com/view/255668.htm 递归算法就有了 unsigned gcd ( unsigned m , unsigned n ) { if ( m % n == 0) return n; return gcd ( n , m % n) ; }

希望能帮到你，4102满意请采纳，谢谢！1653！追问运行错误。In function ‘int gcd(int, int)’:16: warning: control reaches end of non-void function追答

这是两个算法的代码，主函数main()自己写，很简单 。 int gcd(int x,int y) //辗转相除法求最大公约数 { int z; do {z=x%y; x=y; y=z; }while(z!=0); return x; } int gcd(int n,int m) { //这是递归 if (n%m==0) return m; else return gcd(m,n

？？我的VC6.0运行正常啊，测试结果如下：

int gcd(int n, int m) { if (m

本回答被提问者采纳

#include using namespace std; int yueshu(int x,int y) { int z; do { z=x%y; x=y; y=z; }while (y!=0); return(x); } void main() { int a,b; coutb; cout

#include #include int main(int argc, char *argv[]){ int m,n,c,i,j,max; scanf("%d%d",&m,&n); if(mmax) max=i; } i=i+1; } if(max>=2) { printf("The result is:%d",max);} else { printf("这两个数2113没有最大公5261约数！4102\n");} system("PAUSE"); return 0;}你看看吧1653更多追问追答追问显示受限函数。。追答什么意思？粘过去就直接可以运行啊~追问是不是因为不能使用递归？？追答#include#includevoid gcd(int m,int n){ int t; if(musing namespace std;void main() { int m,n,r,temp,a,b,c; cout<>m>>n; a=m;b=n; if (m