题目48：最小公倍数

http://ac.jobdu.com/problem.php?cid=1040&pid=47

题目描述：

给定两个正整数，计算这两个数的最小公倍数。

输入：

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。

输出：

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

样例输入：

10 14

样例输出：

70

// 题目47：最大公约数.cpp: 主项目文件。

#include "stdafx.h"
#include <cstdio>

long long lcm(long long a,long long b)
{
	long long ta=a,tb=b;
	if(a<b)
	{
		long long tmp;
		tmp=a;a=b;b=tmp;
	}
	while(b!=0)
	{
		long long tmp=a%b;
		a=b;
		b=tmp;
	}
	return ta*tb/a;
}

int main()
{
	int testCase,n;
	long long a,b;
	scanf("%d",&testCase);
	while(testCase--)
	{
		scanf("%d",&n);
		scanf("%I64d",&a);
		n-=1;
		while(n--)
		{
			scanf("%I64d",&b);
			a=lcm(a,b);
		}
		printf("%lld\n",a);
	}
	return 0;
}