HOJ 1019 Least Common Multiple（最小公倍数，水题）

最小公倍数，水题
本题要点：
1、要求若干个数的最小公倍数，每次求两个，循环求即可。
2、注意使用 long long

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int T, n;

long long gcd(long long a, long long b)
{
	return b == 0 ? a : gcd(b, a % b);
}

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

int main()
{
	long long x, y;
	scanf("%d", &T);
	while(T--)
	{
		scanf("%d", &n);
		scanf("%lld", &x);
		for(int i = 1; i < n; ++i)
		{
			scanf("%lld", &y);	
			x = lcm(x, y);
		}
		printf("%lld\n", x);
	}
	return 0;
}

/*
2
3 5 7 15
6 4 10296 936 1287 792 1
*/

/*
105
10296
*/