/*
*程序的版权和版本声明部分:
*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;
}
*样例输出:
*心得体会:非递归法求最大公约数前面有。。