定义函数int(int a,int b)求a,b的最大公约数,要求用函数递归调用的方法

问题描述:

定义函数int(int a,int b)求a,b的最大公约数,要求用函数递归调用的方法
c++编程,求完美版……
1个回答 分类:综合 2014-12-06

问题解答:

我来补答
#include
using namespace std;
int exc(int a,int b)//这个时候参数不分大小
{
if(a > b)//确保第二个数是大数
{
int c;
c = a;
a = b;
b = c;
}
if(b % a == 0)//大数刚好是小的整数倍
{
return a;//公约数是小数
}
else
{
return exc(b%a,a);//从大数里把小数的整数倍去掉
}
}
void main()
{
cout
 
 
展开全文阅读
剩余:2000