算法训练 最大最小公倍数

算法训练 最大最小公倍数

@蓝桥杯 算法训练 ALGO-2

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

输入格式
输入一个正整数N。

输出格式
输出一个整数，表示你找到的最小公倍数。

样例输入

9

样例输出

504

数据规模与约定
1 <= N <= 106。

规律题

这数据约定从1开始就离谱

最小公倍数不会大于参与组织公倍数关系的数的乘积。

所以这道题：
理想情况下就是找出最大的一组互质数。

摘自百度百科

（2）两个连续的自然数一定是互质数。如：4和5、13和14是互质数。
（3）相邻的两个奇数一定是互质数。如：5和7、75和77是互质数。

如果输入n (n为奇数 )，那么 n × (n - 1) × (n - 2) 便是该题的解

如果输入n (n为偶数 )，那么 n × (n - 2) × (n - 3) 便是该题的解
这个时候 (n - 3) - n = 3 ，当 n 为3 的倍数(并且为偶数 )，其中两数存在公共因子3，其他的就不说了，免得误人子弟，总之看代码明白是个什么贪法了。。。

源码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextInt(), sum;
        if ((n & 1) == 1)
            sum = n * (n - 1) * (n - 2);
        else if (n % 3 != 0)
            sum = n * (n - 1) * (n - 3);
        else sum = (n - 1) * (n - 2) * (n - 3);
        System.out.println(sum);
    }
}

他的择数区间大于1，选择个数为3，但是数据规模大于等于1，所以我觉得蛮离谱的。