用c++语言、递归、高精度算法解决以下问题：Dq8e8 最小公倍数时间限制：10s 内存限制：2560MB 代码提交间隔：3分钟现在可以提交 问题描述给定n个正整数求它们的最小公倍数。输入格式输入的第一行包含一个整数n表示给定的数的个数。接下来n行包含n个正整数为给定的数。输出格式输出一个整数表示给定数的最小公倍数。样例输入 52 3 4 5 6Data样例输出 60Data数据

题目要求求n个正整数的最小公倍数。我们可以使用递归和高精度算法来解决这个问题。

首先，我们可以定义一个函数gcd来求两个数的最大公约数。gcd的递归定义为：gcd(a, b) = gcd(b, a%b)，当a%b=0时，gcd(a, b) = b。可以使用欧几里得算法来实现gcd函数。

接下来，我们可以定义一个函数lcm来求两个数的最小公倍数。lcm的定义为：lcm(a, b) = a * b / gcd(a, b)。可以使用这个公式来实现lcm函数。

最后，我们可以使用循环来依次求n个数的最小公倍数。假设当前已经求得前i个数的最小公倍数为result，那么我们可以用lcm(result, 第i+1个数)来更新result。最终的result即为n个数的最小公倍数。

以下是C++代码实现：

#include <iostream>
using namespace std;

// 求两个数的最大公约数
long long gcd(long long a, long long b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

// 求两个数的最小公倍数
long long lcm(long long a, long long b) {
    return a * b / gcd(a, b);
}

int main() {
    int n;
    cin >> n;
    long long result;
    cin >> result;
    for (int i = 1; i < n; i++) {
        long long num;
        cin >> num;
        result = lcm(result, num);
    }
    cout << result << endl;
    return 0;
}

复杂度分析： 对于每个数，gcd函数的时间复杂度为O(log(a+b))，lcm函数的时间复杂度为O(log(ab))。因此，整个算法的时间复杂度为O(nlog(a*b))。其中n为给定数的个数，a和b为给定数中的最大值。由于题目中给定的数不超过1000000000000，所以算法的时间复杂度是可接受的