水题
java代码:
import java.util.Scanner;
public class Main {
/**
* @param args
*/
int gcd(int a,int b){
if(b==0) return a;
else return gcd(b,a%b);
}
int lcm(int a,int b){
long tmp=(long)a*b;
int x=gcd(a,b);
tmp/=x;
return (int)tmp;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int t;
Scanner cin=new Scanner(System.in);
t=cin.nextInt();
Main mObj=new Main();
while(t!=0){
--t;
int m=cin.nextInt();
int ans=cin.nextInt();
int b;
for(int i=1;i<m;++i){
b=cin.nextInt();
ans=mObj.lcm(ans, b);
}
System.out.println(ans);
}
cin.close();
}
}