/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:李晓凯
* 完成日期:2014年 11 月 23日
* 版 本 号:v1.0
*
* 问题描述:运用递归法求解个数的最大公约数
* 输入描述:输入两个整数
* 程序输出:输出两个数的最大公约数
*/
#include <iostream>
using namespace std;
int gcd(int ,int );
int main()
{
int m,n,g;
cout<<"请输入两个数"<<endl;
cin>>m>>n;
g=gcd(m,n);
cout << "最大公约数是:"<<g;
return 0;
}
int gcd(int a,int b)
{
int t;
if(b==0)
return a;
else
{
t=a%b;
a=b;
b=t;
gcd(a,b);
}
}
学习总结:从刚开始的直接求,到利用循环结构,再到调用函数,再到现在的递归法,一个问题实现了多种解法,,这才是学习的进步!