问题及代码:
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:Project4.cpp
* 作 者:李楠
* 完成日期:2014年11月14日
* 版 本 号:v1.0
*
* 问题描述: 用递归方法求两个数的最大公约数
* 输入描述: 两个整数
* 程序输出: 一个整数,代表最大公约数
*/
#include <iostream>
using namespace std;
int gcd(int m,int n);
int main ()
{
int a,b,t;
cin>>a>>b;
t=gcd(a,b);
cout<<"两个数的最大公约数为:"<<t<<endl;
return 0;
}
int gcd(int m,int n)
{
int g;
if(n==0)
g=m;
else
g=gcd(n,m%n);
return g;
}运行结果:
知识点总结:
用新的方法求解两个数的最大公约数,不仅使过程更简单,也让我们在简单的过程中体会递归的奇妙~
学习心得:
只有不断挑战自己才能发现更加强大的自己~!