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