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

问题描述

已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

---

输入格式

输入一个正整数N。

---

输出格式

输出一个整数，表示你找到的最小公倍数。

---

样例输入

9

---

样例输出

504

---

数据规模与约定

1 <= N <= 106。

---

先判断N的奇偶，若为奇数，选最大的三位数，N,N-1,N-2；

若为偶数，N,N-2必有公约数2，则N，N-1,N-2最小公倍数不是三数相乘也不为最大，为偶数时，又可分为N是否能被3整除，当输入N=8时，为偶数，考虑选择8，7，5，当输入N=6时，6，5，3，其中6，3存在公约数，N=12，同理，则N=6时，选择5，4，3为最优解。

由上可得，奇：N*N-1*N-2；

                  偶：N%3!=0: N*N-1*N-3

                         N%3==0:N-1*N-2*N-3

注：输出结果是3位数相乘的结果，会非常大，所有要用长整型，在java中，输入N为int型，在三个int型相乘时结果仍未int型，即使ans定义为long型，结果并不会自动转为long，需要在计算时进行强制类型转换。

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
       int N = input.nextInt();
       long ans=0;
       if(N%2==0){
           if(N%3==0){
               ans=(long)(N-1)*(N-2)*(N-3);
           }else{
               ans=(long)N*(N-1)*(N-3);
           }
       }else{
           ans=(long)N*(N-1)*(N-2);
       }
       System.out.println(ans);
    }
}