第四周 项目一 求最大公约数

/*
 *copyright(c) 2016,烟台大学计算机学院
 *All rights reserved
 *文件名称：test.cpp
 *作者：李旭
 *版本：v6.0
 *
 *问题描述： 计算输出pai的值
 *输入描述：无
 *程序输出：输出答案
*/
#include <iostream>


using namespace std;
int gcd(int x,int y);
int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数："<<g;
    return 0;
}
int gcd(int x,int y)
{
    if(x%y==0)
        return y;
    else
        gcd(x,x/y);
}