HDU 1019 Least Common Multiple 数学题解

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

先求公约数在求公倍数，利用公倍数，连续求所有数的公倍数就可以了。

#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;
}

HDU 1019 Least Common Multiple 数学题解,布布扣,bubuko.com

HDU 1019 Least Common Multiple 数学题解

原文：http://blog.csdn.net/kenden23/article/details/38091503