C++递归函数求最小公倍数
发布网友
发布时间：2024-03-01 06:24
共4个回答
热心网友
时间：2024-03-04 11:51
算法有点小问题，得改成这样才行：
#include<iostream>
using namespace std;
int tool(int a, int b)
{
static int ji=a*b;
int max, min;
max = a > b ? a : b;
min = a < b ? a : b;
if(max % min == 0)
{
return ji / min;
}
else
{
return tool(min, max % min);
}
}
int main(int argc, const char * argv[])
{
int m,n;
cin >> m >> n;
cout << tool(m, n) << endl;
}
运行结果截图如下：
热心网友
时间：2024-03-04 12:00
不好的地方如下：
1） if(max % min == 0)
{
return a * b / min; //这里应该返回max，为什么还要a*b/min?
2) 需要判断min=0情况
3）虽然这里没特别大问题，但是尽量想非递归算法，函数递归不是好注意
热心网友
时间：2024-03-04 11:58
就是不断查找两个数的共因数，直到找不到为止，将找到的公约数相乘再乘上各自剩余的商，就是最小公倍数，比如：2和4的公因数有1和2，此时2商1，4商2，1 * 2 * 1 * 2 * 1等于4。
递归算法也就是用来计算他们的公因数。
热心网友
时间：2024-03-04 11:59
