第十三周上机实践项目——最大公约数

/*            
*程序的版权和版本声明部分：            
*Copyright（c）2013，烟台大学计算机学院学生            
*All rights reserved.           
*文件名称：            
*作者：刘中林            
*完成日期：2013年 11月24 日            
*版本号：v1.0            
*对任务及求解方法的描述部分：            
*输入描述：输入两个数        
*问题描述：求两个数的最大公约数    
*程序输出：    
*问题分析：            
*算法设计：递归的应用            
*/
#include <iostream>
using namespace std;
int gcd(int,int);
void main()
{
	int a,b;
	cout<<"请输入两个数:"<<endl;
	cin>>a>>b;
	cout<<"这两个数的最大公约数为:"<<gcd(a,b)<<endl;
}
int gcd(int m,int n)
{
 	int l,s;
    if (m < n)
	{
		l=m;
		m=n;
		n=l;
	}
	if(n==0)
	{
        s=m;    
	}else
	{
		s=gcd(n,m%n);
	}
	return s;
} 

*样例输出：

*心得体会：非递归法求最大公约数前面有。。