NYOJ517 最小公倍數

原題鏈接

求出1到100之間的所有LCM，存到數組裡，思路是：1到n的最小公倍數等於1到n-1的最小公倍數與n的最小公倍數，so，可以遞推出遍歷所有答案了。

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

public class Main{
	public static void main(String[] args){
		Scanner cin = new Scanner(System.in);
		int n, i;
		BigInteger[] prime = new BigInteger[101];
		prime[1] = BigInteger.ONE;
		for(i = 2; i <= 100; ++i)
			prime[i] = prime[i - 1].multiply(BigInteger.valueOf(i)).divide(prime[i - 1].gcd(BigInteger.valueOf(i)));
		while(cin.hasNext()){
			n = cin.nextInt();
			System.out.println(prime[n]);
		}
	}	
}