这是道最小公倍数的题目,属于数学简单题,我遇到了个问题,就是两个int数相乘会越界,所以后来我用了long才AC。其它就没问题了
import java.util.Scanner;
//这是一道最小公倍数题目
public class Hd1019 {
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
for(int i=0;i<n;i++){
int m=sc.nextInt();
long [] a=new long[m];
for(int j=0;j<m;j++){
a[j]=sc.nextInt();
} //输入数据结束
for(int j=0;j<m-1;j++){
long c=yueshu(a[j],a[j+1]);
long d=(long)(a[j]*a[j+1])/c;
a[j+1]=d;
}
System.out.println(a[m-1]);
}
}
static long yueshu(long a,long b){//求公约数
long temp;
if(a<b){ //让a最大
temp=b;
b=a;
a=temp;
}
while(b!=0){
temp=a%b;
a=b;
b=temp;
} //得到最大公约数a
return a;
}
}