基础训练 -＞ 最大最小公倍数

本题比较难。。。
如果直接暴力求解的话，只能得到10分…

---

当n是奇数的时候，假设是987654321，那么最大的就是987，因为 9 8 7 三个数互为质数，所以结果就是n*(n-1)(n-2)
当n是偶数，假设为6 5 4 3 2 1 ,这时候如果是654，因为6和4有公约数2，那么结果就是125，而不是245，所以这时候我们应该继续向后面找，即653，但是6和3有公约数3，结果是65，还不是最大，这时候是不是需要继续向下找呐，不不不，我们可以找543,即(n-1)(n-2)(n-3),这个一定大于n*(n-1)(n-5),
当n为偶数，但是不是3的倍数的时候，结果就为n(n-1)*(n-3)

import java.util.*;
public class Main {
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner scanner = new Scanner(System.in);
  long n=scanner.nextLong();

long result1=n*(n-1)*(n-2);//n为奇数
  long result2 = n*(n-1)*(n-3);//n为偶数，且不能整除3
  long result3 = (n-1)*(n-2)*(n-3);//n为偶数，且能整除3
  if(n==1) {
   System.out.println(1);
  }
  else if(n==2) {
   System.out.println(2);
  }
  else {
   if(n%2!=0) {
    System.out.println(result1);
   }
   else if(n%2==0&&n%3!=0) {
    System.err.println(result2);
   }
   else {
    System.out.println(result3);
   }
   }
   }
   }

可以参考这篇文章，讲的很是详细
https://blog.csdn.net/qq_34594236/article/details/51178164