// zui da gong yue shu
#include <stdio.h>

int aaa(int max,int min)
     {
        int i=max-min;
        
        if(i>min) aaa(i,min);
        if(i<min) aaa(min,i);
        if(i=min) return i;
     }
void main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    int min=m;
    int max=n;
    if(m>n)
    {
        min=n;
        max=m;
   
    }
    int result=aaa(max,min);
    printf("%d",result);
     
}
求高手指点，如果想用递归函数解决，该怎么写

我想使用更相减损法来解决，我写的递归函数哪里出问题了?请高手指点

哦，知道了，加了两个return 可以了
int aaa(int max,int min)
     {
        int i=max-min;
        
        if(i>min) return aaa(i,min);
        if(i<min) return aaa(min,i);
        if(i=min) return i;


    //if(min) return aaa(min, max%min);
    //return max;

     }

哦 是不是C递归 有层数限制，太深了就完了

看来还是用辗转相除法好点

哪一个代码写错了，我验证了一下，怎么没有看出来

http://baike.baidu.com/view/255668.htm