求N个数的最小公倍数

package cn.com.vojo.cf;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;


public class Dddd {
	
	public static void main(String[]args) throws Exception{
		for(int i=0;i<100;i++){
			System.out.print((i+1)+" ");
		}
		System.out.println("");
		String num="";
		BufferedReader strin=new BufferedReader(new InputStreamReader(System.in));
		num=strin.readLine();
		List<String[]> list=new ArrayList<String[]>();
		int len=Integer.valueOf(num);

		Dddd ddd=new Dddd();
		for(int i=0;i<len;i++){
			num=strin.readLine();
			String[] tt=num.split("\\s");
			list.add(tt);
		}
		for(String[] tt:list){
			long d=ddd.test1(tt);
			System.out.println("Case "+(list.indexOf(tt)+1)+":"+d);
		}
	};
	
	public long  test1(String ...nums){
		long dd=1;
		int max=1;
		int num0=Integer.valueOf(nums[1]);
		for(int i=2;i<nums.length;i++){
			int numI=Integer.valueOf(nums[i]);
			while(((numI|num0)&1)==0){
				numI>>=1;
				num0>>=1;
			}
			num0=num0*numI/getDD(numI,num0);
			
		}
		return num0;
		
	}
	
	
	/**
	 * 求两个数的最大公约数
	 * @param nums
	 * @return
	 */
	public int getDD(int ...nums){
		if(nums[0]==nums[1]){
			return nums[0];
		}
		int lower=nums[0]>nums[1]?nums[1]:nums[0];
		int larger=nums[0]>nums[1]?nums[0]:nums[1];
		int cha;
		while(lower!=0){
			cha=larger%lower;
			larger=lower;
			lower=cha;
		}
		return larger;
	}
}