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;
}
}
HDU-1019
最新推荐文章于 2018-12-18 18:30:00 发布