第12周项目3 用递归函数求解（3、求两个数的最大公约数）

/
*copyright (c)2014,烟台大学计算机学院
*All rights reserved
*文件名称：qwe.cpp
*作者：孙春红
*完成日期：2014年11月17日
*版本号：v1.0
*
*问题描述：编写递归函数求两个数的最大公约数；
*输入描述：输入两个数；
*程序输出：输出两个数的最大公约数。
*/

#include <iostream>

using namespace std;

int gsds(int,int);
int main ()
{
int a,b,g;;
cout <<"请输入两个数："<<" ";
cin>>a>>b;
g=gsds(a,b);
cout <<"两个数的最大公约数是："<<"  "<<g<<endl;
return 0;
}
int gsds (int a,int b)
{
int r;
if (a%b!=0)
r=gsds(b,a%b);
else
r=b;
return r;
}