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

问题描述

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

输入一个正整数N。
输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定

1 <= N <= 10的6次方。

没太注意N的范围。。结果用int一直错。。。

代码：
方法一暴力 超时
方法二
先知道定理：两个数在互质的情况下其最小公倍数就是其乘积。
然后分情况讨论
如考虑12 11 10 9 8 7
1.只要n不是偶数 即 奇数-偶数-奇数
那就必不可能有2和3为公约数 直接n*（n-1）*（n-2）
**2.**n是偶数 偶数-奇数-偶数 必有2为公约数 不成
考虑n - n-1 - n-3 是否有 n和n-3能以3为公约数
不然只能换 n-1 - n-2 - n-3 来达成奇数-偶数-奇数的形式了

import java.util.Scanner;

public class Main {
    static long ans = 0;    //必须是long
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextInt();  //必须是long
//      for (int a = 1; a <= n; a++) {
//          for (int b = 1;b <= n; b++) {
//              if(b==a) continue;
//              for (int c = 1; c <= n; c++) {
//                  if(c==b||c==a) continue;
//                  int mid = f(a,b,c);
//                  if(mid > ans){
//                      ans = mid;
//                  }
//              }
//          }
//      }
//      System.out.println(ans);
//  }
//  private static int f(int a, int b, int c) {
//      int max = Math.max(a, b);
//      max = Math.max(max, c);
//      for (int i = max;; i+=max) {
//          if(i%a==0 && i%b==0 && i%c==0){
//              return i;
//          }
//      }
//  }
        if(n<=2){
             ans=n;  
        }else if(n%2!=0){
            ans = n*(n-1)*(n-2);
        }else{
            if(n%3!=0){
                ans=n*(n-1)*(n-3);  
            }else{
                ans = (n-1)*(n-2)*(n-3);
            }
        }
        System.out.println(ans);
    }
}