杭电1019 最小公倍数

#include<iostream>
#include<cmath>
#include<algorithm>
typedef long long ll;
using namespace std;
long long gcd(long long x, long long y) {//求最大公约数，辗转相除法
    if (x < y) swap(x, y);
    while (y != 0) {
        long long t = y;
        y = x % y;
        x = t;
    }
    return x;
}
long long lcm(long long x, long long y)//求最小公倍数
{
    return x * y / gcd(x, y);
}
int main()
{
    ll n, m, a[100000];
    cin >> n;
    while (n--)
    {
        cin >> m;
        ll min_lcm;
        for (int i = 0; i < m; i++)
        {
            cin >> a[i];
            if (i == 0)min_lcm = a[i];
            else min_lcm = lcm(min_lcm, a[i]);//求两个数的最小公倍数，得到的数与第三个数求最小公倍数
        }
        cout << min_lcm << '\n';
    }
    return 0;
}

在C++中，要求一组数据的最小公倍数（LCM）通常意味着你要找到这组数据中所有数的最小公倍数。然而，直接计算一组数的LCM并不总是直观的，因为LCM不具有结合律（即(a, b, c)的LCM 不一定等于 LCM(a, LCM(b, c))在数值溢出的情况下可能不成立）。但我们可以采用一种方法来逼近，即先找到这组数的最大公约数（GCD），然后用这组数中任意一个数除以这个GCD，再乘以这组数的所有数的乘积（如果可能的话，注意防止整数溢出）。但更实际和高效的方法是逐个计算LCM。

不过，由于直接计算所有数的LCM可能会非常耗时且容易遇到数值溢出问题，一个更实用的方法是先计算两个数的LCM，然后将结果与第三个数计算LCM，依此类推，直到处理完所有数。