2011年国赛——最小公倍数

主要是考大数类

package 国赛2011;

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

public class 最小公倍数 {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		BigInteger result = f(BigInteger.valueOf(1),BigInteger.valueOf(2));//获取第一个和第二个数的公倍数
		for(int i = 1;i<=N;i++) {
			result = f(result,BigInteger.valueOf(i));//将前两个数的最大公约数与第三个数求最大公约数，赋值给result，依次往后推
		}
		System.out.println(result);
	}
	public static BigInteger f(BigInteger result,BigInteger b) {

		BigInteger gcd = gcd(result,b);
		BigInteger temp1 = result.divide(gcd);
		BigInteger temp2 = b.divide(gcd);
		return temp1.multiply(temp2).multiply(gcd);
	}
	public static BigInteger gcd(BigInteger a,BigInteger b) {
		return Integer.parseInt(b.toString())==0?a:gcd(b,a.remainder(b));
	}
}

获取公倍数的方法是：求两个数的最大公约数，然后都除于公约数，最后将最大公约数和那两个除后的数相乘即可