HDU--2028

点击打开原题

先算前两个数的最小公倍数，并把此最小公倍数的值赋给第二个数

依次循环

有种贪心的意思

#include<iostream>
using namespace std;
void LCM(unsigned a,unsigned* b){
    unsigned m,n,c;
    if(a>*b){
        m=a;n=*b;
    } 
    else{
        m=*b;n=a;
    }
    c=m%n;
    while(c!=0){
        m=n;
        n=c;
        c=m%n;
    }
    *b=*b*a/n;
}
int main(){
    int n,i;
    unsigned a[10000];
    int result;
    while(cin>>n){
        for(i=0;i<n;++i){
            cin>>a[i];
        }
        for(i=0;i<n-1;++i){
                LCM(a[i],&a[i+1]);
        }
        cout<<a[i]<<endl;
    
    }
    return 0;
}