算法笔记_078:蓝桥杯练习 最大最小公倍数（Java）

目录

1 问题描述

2 解决方案

 

---

1 问题描述

问题描述

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

输入格式

输入一个正整数N。

输出格式

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

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 106。

 

---

2 解决方案

本题主要考查贪心法思想的运用，以及对于求取最小公倍数的数学基本知识。

注意，定义输入的数据类型一定要为long型，输出类型也一定要为long型，否则不管怎样提交都只能得0分。

具体代码如下：

import java.util.Scanner;

public class Main {

    public void printResult(long n) {
        long result = 0;
        if(n <= 2)  //此时最多只能选择两个数，不符合题意
            return;
        if(n % 2 == 1) {
            result = n * (n - 1) * (n - 2);    
        } else {
            if(n % 3 == 0)  //说明n和n - 3有最大公约数3
                result = (n - 1) * (n - 2) * (n - 3);
            else
                result = n * (n - 1) * (n - 3);
        }
        System.out.println(result);
        return;
    }
    
    public static void main(String[] args) {
        Main test = new Main();
        Scanner in = new Scanner(System.in);
        long n = in.nextLong();
        test.printResult(n);
    }
}