2724 - 韬神的简单找规律系列三：LCM的试炼

9
7

504
210

Hint

当n等于9时，挑选出3个数，使得最小公倍数最大，那必然就是选9 8 7 咯所以答案就是987=504

当n等于7时，挑选出的三个数，也很容易找咯，就是7 6 5 咯 所以答案是765=210


PS：样例其实是很水的，测试时候的数据还是有陷阱的O(∩_∩)O~

Solution C++

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
   long long  n;
    while(cin>>n)
    {
         long long ans;
            if(n<3)
            cout<<n<<endl;
        else   if(n%2==0&&n%6!=0)
        {
            ans=n*(n-1)*(n-3);
            cout<<ans<<endl;
        }

        else    if(n%6==0)
        {
        ans=(n-2)*(n-1)*(n-3);
            cout<<ans<<endl;
        }

        else if(n%2!=0)
        {
            ans=n*(n-1)*(n-2);
        cout<<ans<<endl;
        }
    }

        return 0;
}