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

Algo2 算法训练 最大最小公倍数

题目如下:

这题虽然蓝桥提示用贪心做，但其实没必要， 这想想就出来了。毕竟只选3个数

先将n分为偶数和奇数两种情况，奇数的话例如9，那最大就是9 * 8 * 7。这3个数互质，没问题的。公式是n * (n - 1) * (n - 2)

如果n是偶数那就不简单了，比如n是8，那最大是8 * 7 * 6吗？显然不是，8和6还能约个2呢。那就不能取6，所以往下再取个奇数，8 * 7 * 5才是最大的，公式就是n * (n - 1) * (n - 3)

如果你偶数就分了上述一种就有问题了，你可能还会碰到这样的。比如n为12，套上面的公式就是12 * 11 * 9，然后悲剧就是12和9还能约个3。这时候，就不能用n * (n - 1) * (n - 3)，而是(n - 1) * (n - 2) * (n - 3)了，也就是11 * 10 * 9。

package algo;

import java.util.Scanner;

/**
 * @Description: 算法训练 最大最小公倍数
 * @ClassName: Algo2
 * @author: fan.yang
 * @date: 2020/07/26 10:34
 */
public class Algo2 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long n = scanner.nextLong();
        if(n % 2 == 0){
            if(n % 3 == 0){
                System.out.println((n - 1) * (n - 2) * (n - 3));
            }else{
                System.out.println(n * (n - 1) * (n - 3));
            }
        }else{
            System.out.println(n * (n - 1) * (n - 2));
        }
    }

}