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