ブルーブリッジカップ——連続数の公倍数


どうして100分ではなく1時間60分あるのですか?これは歴史上の習慣によるものだ.しかし、純粋な偶然ではありません.60は優秀な数字で、その因子が多いです.実際には、1~6の各数字の倍数です.すなわち1,2,3,4,5,6はいずれも60を除くことができる.
1〜nの各数字を除いた最小整数を探したい.
この数字を軽視しないでください.n=100のように、この数は69720375229712477164533808935312303556800です.
ユーザに入力したn(n<100)から1~nの最小公倍数を求めるプログラムを作成してください.
例:ユーザ入力:6プログラム出力:60
ユーザ入力:10プログラム出力:2520
 
/*
 * @author:hyman xiong quan
 * 
 *          
 * */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner =  new Scanner(System.in);
		
		cal(Integer.parseInt(scanner.nextLine()));
	}
	
	static void cal(int n)
	{
		int[] iarr = new int[n+1];
		
		//   
		for(int i=2;i<iarr.length;i++)
		{
			iarr[i]=i;
		}
		
		for(int i=2;i<iarr.length-1;i++)
		{
			for(int j=i+1;j<iarr.length;j++)
			{
				//           
				if(iarr[j]%iarr[i] == 0)
				{
					iarr[j]/=iarr[i];
				}
			}
		}
		
		show_result(iarr);
	}
	
	static void show_result(int[] iarr)
	{
		BigInteger b=new BigInteger("1");
		for(int i=2;i<iarr.length;i++)
		{
			b=b.multiply(new BigInteger(iarr[i]+""));
		}
		
		System.out.println(b.toString());
	}