第四周项目5：用递归方法求解(3)求两个数的最大公约数

/*
*copyright(c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：test.cpp
*作者：崔青青
*完成日期2016年3月20号
*问题描述：编程序，用递归函数求出两个数的最大公约数。
*输入描述：输入两个数
*程序输出：两个数的最大公约数
*/
#include <iostream>

using namespace std;
int gcd(int x,int y);
int main()
{
int a,b,r;
cin>>a>>b;
r=gcd(a,b);
cout<<r<<endl;
return 0;
}
int gcd(int x,int y)
{
if(x%y==0)
return y;
else
return gcd(y,x%y);
}