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

问题描述

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

输入格式

输入一个正整数N。

输出格式

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

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 106。

#include <iostream>
using namespace std;
int main(){
    long long N;
    cin>>N;

    if(N<=2){
        cout<<N<<endl;
    }
    else{
    if(N%2==1){
        cout<<N*(N-1)*(N-2)<<endl; 
    }
    else if(N%3==0){
        cout<<(N-1)*(N-2)*(N-3)<<endl;
    }
    else{
        cout<<(N-1)*N*(N-3)<<endl;
    }
    
    }
    return 0;
}