第十二周上机项目3--（3） 用递归函数求出两个数的最大公约数

问题及代码：
/ *
*Copyright  (c)  2014,烟台大学计算机学院
*All rights reserved .
*文件名称：test .cpp
*作    者：曹莉萍
*完成日期：2014 年11月20日
*版 本 号：v1.0
*
*问题描述：利用递归函数求出两个数的最大公约数
*输入描述：输入两个整数型
*程序输出：最大公约数的数值
* /
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
int n;
cout<<"请输入一个整数：";
cin>>n;
cout<<"输出这个整数的阶乘"<<fib(n)<<endl;
return 0;
}
int fib(int m)
{
int i;
if(m==0||m==1)
i=1;
else
i=fib(m-1)*m;
return i;
}

运行结果