HDU-1019

import java.util.Scanner;public class Least_Common_Multiple {    public static void main(String[] args) {Scanner cin=new Scanner(System.in);int m,n,lcm;int a[]=new int[100];Least_Common_Multiple lc;m=cin.nextInt();for(int num=0;num<m;num++){n=cin.nextInt();for(int i=0;i<n;i++){a[i]=cin.nextInt();}lcm=a[0];                 //特殊情况处理，当每行输入一个数时if(n>1){                  //每行输入多个数时lc=new Least_Common_Multiple();for(int i=1;i<n;i++){    lcm=lc.getLVM(lcm, a[i]);}}System.out.println(lcm);}}public int getLVM(int m,int n){int tmp,lvm,num1,num2;num1=m;num2=n;//交换两数if(m<n){tmp=m;m=n;n=tmp;}//辗转相除法求最大公约数while(n!=0){tmp=n;n=m%n;m=tmp;}//求最小公倍数lvm=num1/m*num2;return lvm;}}