#include
#include 

int gys(int m,int n)
{
   if(n%m==0)
   return m;
   else
   return gys(m,n%m);
}

int main()
{
    int a;
    while(scanf("%d",&a)!=EOF)
    {
        int b,c;
        scanf("%d",&b);
        c=gys(a,b);
        printf("%d",c);
    }
    return 0;
}

首先，求最大公约数不用那么复杂，再次，也看不懂你那a,b是什么用的。其实这个和判断素数有点类似。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a;
    while(scanf("%d",&a)!=EOF)
    {
        if(a<=0) break;  //如果小于等于0，退出

        if(a==1)         //如果等于1，直接输出结果
        {
            printf("Result of %d is:%d\n",a,1);
            continue;
        }

        int i=1,tmp;
        for(;i<=(a/2);i++)
        {
            if(a%i==0)
            {
                tmp=i;
            }
        }
        printf("Result of %d is:%d\n",a,tmp);
    }

    return 0;
}

你递归时参数写反了，把return gys(m,n%m);改成return gys(n%m,m);即可，代码可简化如下：

#include <stdio.h>
int gys(int m,int n)
{
    return n%m?gys(n%m,m):m;
}

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)printf("%d\n",gys(a,b));
    return 0;
}

 

【感谢】

冒昧问一下，这里面不用对a和b进行比较大小吗？不是应该保证前面的那个数要大于等于第二个数才能进行求余运算吗？

我一直习惯都是在递归函数里面加个关于a,b比较置换的过程，是不是多余的？

[此贴子已经被作者于2016-2-22 11:43编辑过]