[Java] 蓝桥杯ALGO-2 算法训练最大最小公倍数

问题描述
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。

package algo2;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        
        Scanner in = new Scanner(System.in);

        long n = in.nextLong();
        in.close();

        if (n <= 2) {
            System.out.print(n);
            return;
        } 
        
        if (0 == n % 2) {
            // Even.
            if (0 != n % 3) {
                System.out.print((n * (n - 1) * (n - 3)));
            } else {
                System.out.print((n - 1) * (n - 2) * (n - 3));
            }
        } else {
            // Odd.
            System.out.print(n * (n - 1) * (n - 2));
        }
    }
}

package algo2;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

long n = in.nextLong();

in.close();

if (n <= 2) {

System.out.print(n);

return;

}

if (0 == n % 2) {

// Even.

if (0 != n % 3) {

System.out.print((n * (n - 1) * (n - 3)));

} else {

System.out.print((n - 1) * (n - 2) * (n - 3));

}

} else {

// Odd.

System.out.print(n * (n - 1) * (n - 2));

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版