第十二周项目三——最大公约数

/*文件名称：weq
*作者：李明宇
*完成日期：2014年11月16日
*版本号：v1.0
*问题描述:最大公约数
*输入描述：无
*输出：

*/#include <iostream>

using namespace std;
int gcd(int,int);
int main()
{
    int a,b,n,d;

    cin>>a>>b;
    d=gcd(a,b);
    cout<<d<<endl;



    return 0;
}
int gcd(int x,int y)
{
    int g;
    if(y==0)
        g=x;
    else
        g=gcd(y,x%y);

    return g;

}