c++用递归实现求二个数的最小公倍数

可以使用辗转相除法求两个数的最大公约数，然后用两个数的乘积除以最大公约数即可得到最小公倍数。以下是使用递归实现辗转相除法的 C++ 代码：

#include <iostream>
using namespace std;

int gcd(int a, int b)
{
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

int lcm(int a, int b)
{
    return a * b / gcd(a, b);
}

int main()
{
    int a, b;
    cout << "请输入两个整数：";
    cin >> a >> b;
    cout << a << "和" << b << "的最小公倍数是：" << lcm(a, b) << endl;
    return 0;
}

注意，递归算法虽然简单，但需要注意递归深度不能过大，否则会导致栈溢出的问题。