奋战杭电ACM（DAY12）1019

这道题不难，但是很考验基本功。我基本功不扎实，所以还是栽了跟头……

一开始用大数翻倍法求LCM，结果很显然……TLE……

后来改进了，用GCD求LCM，但是循环时漏了递减计数，一直死循环……还是TLE……

后来好不容易改过来了，结果……WA了……

忘了32-bit下溢出问题……求解最小公倍数时，先乘后除，乘法明显可能溢出……

然后是数组大小，没有考虑大小为1 的情况，下标可能越界……

总而言之，这水题还是暴露了我很多细节问题，以后一定要注意！

Least Common Multiple

#include <iostream>
using namespace std;

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

int lcm(int a, int b)
{
	return a/gcd(a,b)*b;//原来写a*b/gcd(a,b)，一直WA……因a*b可能会溢出……
}


int main()
{
	int n,m,LCM;
	cin >> n;
	while(n>=1)
	{
		cin >> m;
		int *p= new int[m];
		for(int i=0; i<m; i++)
			cin >> p[i];
		LCM=p[0];
		if(m>1)//可能只有一个数……
		{
			for(i=1; i<m; i++)
				LCM=lcm(LCM,p[i]);}
		cout << LCM << endl;
		n--;//一开始忘了……TLE……
	}
	return 0;
}