递归函数求解问题

/*

 *copyright(c) 2014,烟台大学计算机学院

 *All rights reserved

 *文件名称：test.cpp

 *作者：吴雨凡

 *版本：v6.0

 *

 *问题描述:用递归方法求解

 *输入描述：

 *程序输出：判断相关问题

*/

#include <iostream>

using namespace std;

int gcd(int a,int b);

int main()

{

    int a,b;

    cout<<"请输入2个数:"<<endl;

    cin>>a>>b;

    cout<<"最大公约数为："<<gcd(a,b)<<endl;

    return 0;

}

int gcd(int a,int b)

{

    int g;

    if(b==0)

        g=a;

    else

        g=gcd(b,a%b);

    return g;

}