hdu 2028

水题

AC代码:

#include<iostream>
using namespace std;
int main()
{
    int gcd(int,int);
    int i,j,b=1;
    int a[1000];
    while(cin>>j)
    {
        b=1;
      for(i=0;i<j;i++)
        cin>>a[i];
      for(i=0;i<j;i++)
      {    
        int q=a[i];
        b=b/gcd(b,q)*q;
      }
        cout<<b<<endl;
    }
        return 0;
}
    int gcd(int a,int b)
{
        return (b?gcd(b,a%b):a);
}


posted @ 2014-12-17 11:24  __夜风  阅读(177)  评论(0编辑  收藏  举报