/
*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;
}
运行结果:
<