#include<stdio.h>
facto (int a,int b)
{  int j,i;
    if (b<=a&&a%b==0) j=b;
    if (a<b) facto (b,a);
    if (b<a&&a%b!=0)
    { i=a%b;
      facto (b,i);
    }
return(j);

}
main()
{ int a,b,i;
  scanf ("%d%d",&a,&b);
  i=facto (a,b);
 printf ("%d\n",i);
}

这个为什么出现了负值？？？

讨厌递归。。。

facto (int a,int b) {
        int temp;
        while(b!=0) {
                temp=a%b;
                a=b;
                b=temp;
        }
return a;
}

递归：

int facto (int a,int b) {
        if(a>b)         return facto(a-b,b);
        if(a<b)         return facto(a,b-a);
        if(a==b)        return a;
}

[ 本帖最后由 ansic 于 2011-5-12 15:14 编辑 ]

楼上递归用的挺好的。
函数都有返回类型，不要随便省略哦