第十三周项目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;}}

运行结果：

心得体会：略。