// 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);
     
}
求高手指点，如果想用递归函数解决，该怎么写

int aaa(int a,int b)
{
    if(b) return aaa(b, a%b);
    return a;
}
这样改吧，御坂御坂自信地说

(忽略此楼)

[ 本帖最后由 卧龙孔明 于 2010-8-19 11:18 编辑 ]

我知道你说谁，但我不是她，御坂御坂瞪大眼睛说

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

那就
int aaa(int a,int b)
{
    if(b) return aaa(b, a-b);
    return a;
}
这样改吧，御坂御坂自信地说

不过这样的话，输入2 1000000000的话，程序会崩溃，御坂御坂警告道

哦，知道了，加了两个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递归 有层数限制，太深了就完了

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