第十三周项目4-递归法求两数最大公约数

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

运行结果：

心得体会：略。