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

浙公网安备 33010602011771号