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

解题思路： 首先需要编写一个函数来计算两个数的最大公约数，可以使用辗转相除法来实现。然后利用最大公约数的性质，可以计算出两个数的最小公倍数为两个数的乘积除以最大公约数。 接下来可以使用递归的方式，依次计算给定数的最小公倍数。假设给定的数为a1, a2, ..., an，那么可以先计算a1和a2的最小公倍数，再将结果与a3计算最小公倍数，以此类推，直到计算到an为止。

伪代码如下： int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); }

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

int lcmRecursive(int arr[], int n) { if (n == 1) { return arr[0]; } return lcm(arr[n-1], lcmRecursive(arr, n-1)); }

具体实现如下：

#include 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 / gcd(a, b) * b; }

long long lcmRecursive(long long arr[], int n) { if (n == 1) { return arr[0]; } return lcm(arr[n-1], lcmRecursive(arr, n-1)); }

int main() { int n; cin >> n; long long arr[n]; for (int i = 0; i < n; i++) { cin >> arr[i]; } long long result = lcmRecursive(arr, n); cout << result << endl; return 0;