第十二周项目三用递归方法求解（3）

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作    者：郝俊宇
* 完成日期：2014年 11 月 17 日
* 版 本 号：v1.0
*
* 问题描述：编程序，用递归函数求出两个数的最大公约数。（包括编main函数，调用定义的递归函数）
* 输入描述：两个数
* 程序输出： 对应的值
*/
#include <iostream>

using namespace std;
int gys(int a,int b);
int main()
{
int a,b,c;
cin>>a>>b;
c=gys(a,b);
cout<<c<<endl;
return 0;
}
int gys(int a,int b)
{
int d;
if(b==0)
return a;
else
d=gys(b,a%b);
return d;
}