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

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

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

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

解题思路：如果a和b是俩个相邻的数，它们最小公倍数就是a＊b
这题需要3个数的最小公倍数
贪心策略是从最大的数开始往下取3个数
假如是3个相邻的数abc，如果第一个数a是奇数，那么排列就是奇偶奇，那么他们没有公约数 三个数相乘a＊b＊c就是最小公倍数
假如第一个数a是偶数，那么排列是偶奇偶，a和c必有公约数2，所以让c往后退一位，即c＝a－2变成c＝a－3 由于相差了三位，如果a可以被3约，那c必定也能被3约，所以判定a是否能被3约，如果能，则a，b都－1使abc变成奇偶奇即可

#include <iostream>
#include <cstdio>
using namespace std;
int main() {
    long long int n;
    long long int re;
    cin >> n;
    if(n <= 2 ) {
        re=n;
    }
    else if(n % 2 != 0) {
        re = n * (n-1) * (n-2);
    }
    else if(n % 3 != 0 ) {
        re = n * (n-1) * (n-3);
    }
    else {
        re = (n-1) * (n-2) * (n-3);
    }
    cout << re << endl;
    return 0;
}