首页 > 代码库 > nyoj 517 最小公倍数 【java大数】
nyoj 517 最小公倍数 【java大数】
我自己写了一个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大数】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。