蓝桥杯 最大最小公倍数

#include<iostream>
#include<algorithm>
using namespace std;

/** \brief 贪心算法+数学知识
数学知识是：大于1的两个相邻的自然数必定互质,我们的思路是从最大的数开始
但是要分情况：
            1、若n为奇数，那n*n-1*n-2正好是奇*偶*奇，他们没有公因子，所以是最大的
            2、若n是偶数，n*n-1*n-2就变成偶*奇*偶，
                而两个偶数一定有公因数2，约去2之后两个数的最小公倍数就变小了，
                所以把n-2改为n-3，但是到这又有问题了，那n和n-3可能也有公因子3呀，所以又要分情况，分为n是否为3的倍数。
                若n%3==0，则改为(n-1)*n-2*n-3,正好又变成了奇*偶*奇了
 *
 */

int main()
{
    long long n, maxn, res;
    cin>>n;
    //要考虑小于2的情况
        if(n <= 2){
            res = n;
        }
        else if(n%2!=0){    //n为奇数
            res = n*(n-1)*(n-2);
        }
        else if(n%3!=0){    //n不可以被3整除
            res = n*(n-1)*(n-3);
        }
        else{
            res = (n-1)*(n-2)*(n-3);
        }
        cout<<res;

    return 0;
}