2 4 6 3 2 5 7
12 70
#include<iostream>
#include<algorithm>
using namespace std;
int gcd(int k,int b)
{
	
    if(!b)
		return  k;
	gcd(b,k%b);
}
int main()
{
	int n;
	int *ls=new int [10000000];
	while(cin>>n)
	{
		for(int i=0;i<n;i++)
		{
			cin>>ls[i];
		}
		int G=ls[0],M=ls[0];
		for(int j=1;j<n;j++)
		{
			
			G=gcd(ls[j],M);
			if(M<M*(ls[j]/G))
			M=M*(ls[j]/G);
			
		}
	
    cout<<M<<endl;
	}
	return 0;
}
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n;int ls[100000];
	while(cin>>n)
	{
		for(int m=0;m<n;m++)
			cin>>ls[m];
		sort(ls,ls+n);
	       int k=ls[n-1];
			for(int i=0;i<n;i++)
			{
				if(k%ls[i]!=0)
				{
					k++;
					i=-1;
				}
			}
			cout<<k<<endl;
	}
	return 0;
}
杭电 HDU ACM 2028 Lowest Common Multiple Plus
原文:http://blog.csdn.net/lsgqjh/article/details/44966441