java 蓝桥杯算法提高 _2最大最小公倍数

解题思路：

1. n是奇数，那就最大的三个数相乘
2. n是偶数，得分两种情况了，
　　①如果n不是3的倍数，那就s=n*(n-1)*(n-3)---n与n-2同为偶数，故排除一个n-2；
　　②n是3的倍数，s=(n-1)*(n-2)*(n-3)，n与n-2同为偶数，排除n-2，但n与n-3均有3这个公约数，得排除n-3，那就用n-4么？多往后写几个数你就会发现这样下去根本不行。
　　所以只能用(n-1)*(n-2)*(n-3)。

 import java.util.Scanner;

 public class _2最大最小公倍数 {

    public static void main(String[] args){

      Scanner scanner = new Scanner(System.in);

      long N =scanner.nextLong();

      long max = 0;

      if (N %2!=0) {//n是奇数

         max = N*(N-1)*(N-2);

     }else{//n是偶数，看是不是3的倍数

         if (N %3 ==0) {//是3倍数

             max =  (N-1)*(N-2)*(N-3);

         }else{

             max = N*(N-1)*(N-3);

         }

     }

      System.out.println(max);

 }

 }