编号及代码:
/*
*Copyright (c)2014,计算机控制与工程学院
*All rights reserved
*作者:范星月
*完成日期:2014年11月17日
*版本号:v1.0
*
*问题描述:用递归求两个数的最大公约数
*问题输入:两个数
*问题输出:最大公约数
*
#include <iostream>
using namespace std;
int gcd (int x,int y);
int main()
{
int m,n,g;
cout <<"请输入两个数:"<<endl ;
cin >>m>>n;
g=gcd (m,n);
cout <<"这两个数的最大公约数是:"<<g<<endl;
return 0;
}
int gcd (int a,int b)
{
int g;
if (b==0)
g=a;
else
g=gcd (b,a%b);
return g;
}
运行结果:
学习总结:调用函数加上递归函数的运用
学习心得:加油