杭电Hd 1019 Least Common Multiple

这是道最小公倍数的题目，属于数学简单题，我遇到了个问题，就是两个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;
 
}
  
}