nyoj 517 最小公倍数【java大数】

浏览数：28 / 时间：2015年06月08日

我自己写了一个gcd TL了，然后调用了math里面的gcd，AC了、、、

思路：就是拿n前面的最小公倍数和n求 1~n的最小公倍数

代码：

import java.util.Scanner;
import java.math.*;

public class Main{
	public static void main(String[] args){
		Scanner cin = new Scanner(System.in);
		BigInteger[] s = new BigInteger[102];
		s[1] = new BigInteger("1");
		s[2] = new BigInteger("2");
		int i;
		for(i = 3; i < 102; i ++){
			s[i] = new BigInteger(((Integer)i).toString());
			BigInteger temp = s[i-1].gcd(s[i]);
			s[i] = s[i].multiply(s[i-1]).divide(temp);
			//System.out.println(s[i]);
		}
		int n;
		while(cin.hasNext()){
			n = cin.nextInt();
			System.out.println(s[n]);
		}
	}
}

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=517

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

nyoj 517 最小公倍数【java大数】