hdu 2028

来源:互联网 发布:组织架构及营销网络 编辑:程序博客网 时间:2024/06/05 19:47

水题

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);}


0 0