求解释下，看不太懂（用递归求最大公约数）

[zylmtz2012]

#include <iostream>
using namespace std;  
int gcd(int x, int y);  
void main()  
{  
    int m,n;  
    cout<<"输入两个数字:";  
    cin>>m>>n;  
    cout<<"最大公约数:";  
    cout<<gcd(m,n)<<endl;  
}    
int gcd(int a, int b)  
{  
    int g;  
    if (b==0)  
        g=a;  
    else  
        g=gcd(b,a%b);  
    return g;  
}  

[_程序员]

递归就是自己调用 自己，有什么不好理解的？还是你不理解约数的原理？

[newtee]

不会就画递归图

[阿七哥]

楼主你好，让我来为你解答。 程序首先分为两部分：主函数和gcd函数（）； 例如：当你在主函数中输入m=2,n=4;时，将值传递到gcd函数中，则此时，a=2;b=4; 因为不满足if语句部分，则执行else语句部分。 g=gcd(4,2%4); 则此时a=4;b=0; 因为满足if语句部分，则g=4； 则返回g。 由此分析这个程序有点缺陷吧。你输入2,4和输入4,2会得到不同的结果。

[转角天边]

一个递归