//用递归求最大公约数//我给你简化并改了一下可以用了#includeint gcd(int m,int n);int main(){ int m,n; printf("Input m,n:\n"); scanf("%d%d",&m,&n); printf("%d\n",gcd(m,n));} int gcd(int m,int n){ if(m>n)//大于和小于只要""就够了,不需要两个return gcd(m-n,n); else if(m<n)return gcd(m,n-m); else if(m==n)return m; } |