hdu/hdoj 1019 Least Common Multiple

题意就是求一个数列的最小公倍数，使用欧几里德算法

递归代码

#include <iostream>
#include <cmath>
using namespace std;

__int64 data[1024];

//欧几里德算法求两个数的最大公约数
__int64 gcd(__int64 a, __int64 b)
{

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

__int64 lcm(__int64 a, __int64 b)
{
return a / gcd(a, b) * b; //先除法在乘法可以防止溢出
}

__int64 nlcm(__int64 * a, int n)
{
if (n == 1)
{
return *a;
}
else
{
return lcm(a[n - 1], nlcm(a, n - 1));//递归
}
}

int main()
{

int T;

cin >> T;
while (T--)
{
int num;
cin >> num;
for (int i = 0; i < num; i++)
{
scanf("%I64d", &data[i]);
}
printf("%I64d\n", nlcm(data, num));
}
return 0;
}