第十二周项目三（三）：递归函数求两个数的最大公约数

/*

*copyright (c) 2014, 烟台大学计算机学院.

*All rights reserved.

*文件名称：test.cpp

*作者：陆云杰

*完成日期：2014年11月14日

*版本号：v1.0

*

*

*问题描述：递归函数求两个数的最大公约数

*程序输入：两个数

*程序输出：两个数的最大公约数

*/
#include <iostream>
using namespace std;
long fac(int ,int);
int main()
{
int a,b,m;
long y;
cout<<"请输入两个数字:";
cin>>a>>b;
if(a<b)
{
m=a;
a=b;
b=m;

}
else
{
y=fac(a,b);
cout<<"这两个数的最大公约数是:"<<y<<endl;
}
return 0;
}
long fac (int a ,int b)
{
int c,f;
if(b>0)
{
c=a%b;
a=b;
b=c;
f=fac(a,b);
}
return a;
}

<img src="http://img.blog.csdn.net/20141114224144104?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbHVfeXVuamll/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

学习心得：又进步了！