hdoj1019

#include<iostream> using namespace std; /* int gcd( int a,int b) { int r = 0; while(b!=0) { r = a%b; a = b; b = r; } return a; } */ int gcd( int a,int b) { if(b==0) { return a; } else { return gcd(b,a%b); } } int lcm( int a,int b) { return a/gcd(a,b)*b; } int a[100000]; int main() { int n,m; int x,temp; cin >> n; while( n--) { int t = 1; cin >> m; for( int i = 0;i < m;i ++) { cin >> a[i]; } temp = a[0]; for( int i =1;i < m;i ++) { temp = lcm( temp,a[i]); } cout << temp << endl; } system("pause"); }

 

转载于:https://www.cnblogs.com/hibernate3-example/archive/2011/11/10/2492764.html