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