Java蓝桥杯试题集——算法训练ALGO-2——最大最小公倍数

题目要求

解题思路

这个题看了各路大神的解答，找到这个方法最好，说一下思路：

首先有一条定理：两个相邻的自然数互质。

找最大的最小公倍数，当然首先想到的就是n，n-1，n-2.那么这三个数有两种情况：

一：奇-偶-奇

奇数一定没有因子2，那么两端的两个奇数也一定互质。（两数相差2）直接输出~

二：偶-奇-偶

 两个偶数一定有公因子2，所以将n-2缩小成n-3，这样变成了偶-奇-奇。但是这时n和n-3相差3，有可能会产生公因子3

分两种情况：

• 若不存在公因子3，则直接输出。
• 若存在公因子3，则将n也缩小，成为n-2。

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) {
           if (0 != n % 3) {
                System.out.print((n * (n - 1) * (n - 3)));
            } else {
                System.out.print((n - 1) * (n - 2) * (n - 3));
            }
        } else {
            System.out.print(n * (n - 1) * (n - 2));
        }
    }
}