求一组数据的最小公倍数。

先求公约数在求公倍数。利用公倍数，连续求全部数的公倍数就能够了。

#include <stdio.h>

int GCD(int a, int b)

{

	return b?

GCD(b, a%b) : a;

}

inline int LCM(int a, int b)

{

	return a / GCD(a, b) * b;

}

int main()

{

	int T, m, a, b;

	scanf("%d", &T);

	while (T--)

	{

		scanf("%d %d", &m, &a);

		while (--m)

		{

			scanf("%d", &b);

			a = LCM(a, b);

		}

		printf("%d\n", a);

	}

	return 0;

}