最小公倍数

输入 java

多组测试数据（少于500组）。每行只有一个数n(1<=n<=100). ide

输出输出相应的m。 测试

样例输入 code

2
3
4

样例输出 ip

2
6
12

import java.math.BigInteger;
import java.util.Scanner;

public class Main{

	//返回最小公倍数
	static BigInteger fun(BigInteger a,BigInteger b)
	{
		BigInteger k = a,m,n;
		if(a.compareTo(b)>0){
			m=a;
			n = b;
		}
		else{
			m=b;
			n=a;
		}

		while(n!=BigInteger.ONE){
			k=n;
			if(m.mod(n).equals(BigInteger.ZERO))
				return a.multiply(b).divide(k);
			n=m.mod(n);
			m=k;
		}
		return a.multiply(b);
	}
	static Scanner sc=new Scanner(System.in);
	static BigInteger a[]=new BigInteger[101];
	static{
		a[0]=BigInteger.ONE;
		a[1]=BigInteger.valueOf(1);
		a[2]=BigInteger.valueOf(2);
		int i;
		for(i=3;i<a.length;i++){
			a[i]=fun(a[i-1], BigInteger.valueOf(i));
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		while(sc.hasNext()){
			System.out.println(a[sc.nextInt()].toString());
		}
	}
}