您的位置:首页 > 编程语言 > Java开发

蓝桥杯 算法训练 最大最小公倍数 JAVA

2017-05-06 14:50 411 查看
import java.math.BigInteger;
import java.util.Scanner;

class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long n = sc.nextLong();
BigInteger num = new BigInteger("1");
if(n<=2){
System.out.println(2);
return;
}else{
if(n%2 != 0){
BigInteger t1 = new BigInteger(n+"");
BigInteger t2 = new BigInteger((n-1)+"");
BigInteger t3 = new BigInteger((n-2)+"");
num=num.multiply(t1).multiply(t2).multiply(t3);
}else{
if(n%3 == 0){
BigInteger t1 = new BigInteger((n-3)+"");
BigInteger t2 = new BigInteger((n-1)+"");
BigInteger t3 = new BigInteger((n-2)+"");
num=num.multiply(t1).multiply(t2).multiply(t3);

}else{
BigInteger t1 = new BigInteger(n+"");
BigInteger t2 = new BigInteger((n-1)+"");
BigInteger t3 = new BigInteger((n-3)+"");

num=num.multiply(t1).multiply(t2).multiply(t3);

}
}
}
System.out.println(num);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: