算法训练 最大最小公倍数  

时间限制：1.0s   内存限制：256.0MB

问题描述

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

输入格式

输入一个正整数N。

输出格式

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

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 10⁶。

解题思路：贪心+数学知识（相邻自然数互质，相邻的奇数互质）

三个数，我们肯定是要尽量从n往下找，如果n为奇数，那么最大值必定是n*(n-1)*(n-2)。

如果为偶数，判断是否是3的倍数，如果不是那么最大值是n*(n-1)*(n-3)；否则(n-1)*(n-2)*(n-3)为最大值。

代码：

1 #include
       
         2 #include
        
          3 #define ll long long 4 using namespace std; 5 int main(){ 6     ll n; 7     cin>>n; 8     ll ans=0; 9     if(n==1){10         cout<<1<