问题及代码:
/*
*文件名称:递归求最大公约数
*作者:刘涛
完成日期:2016.3.22
*
*问题描述:输入两个整数,用递归求最大公约数
*输入描述:n,m
程序输出:n 和m的最大公约数
*/
#include <iostream>
using namespace std;
int gcd(int,int);
int main()
{
int n,m,a;
cout<<"请输入两个整数:";
cin>>n>>m;
a=gcd(n,m);
cout<<a;
return 0;
}
int gcd(int n,int m)
{
if(n>m)
return gcd(n-m,m);
else
if(m>n)
return gcd(m-n,n);
return m;
}
运行结果:
知识点总结:递归的运用
学习心得:条条大路通罗马!要学会用多种思路解题。