算法训练 最大最小公倍数

算法训练 最大最小公倍数  

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

问题描述

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

输入格式

输入一个正整数N。

输出格式

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

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 106。

无力吐槽！我一直得60分，纠结我一阵子，以为还有什么特殊情况，我就不停的百度百度，后来看见了一个人的博客才得知这题数据有错，ORZ！

分析：

1、求三个数的最小公倍数。

2、首先一般会想到最大三个连续正整数好像就是最小公倍数，但是也有另外的情况。

3、当最后一位为奇数时，最小公倍数=最后三个数乘积。

当最后一位为偶数时（两种情况）：当不为3的倍数时，最小公倍数=n*(n-1)*(n-3)；当为3的倍数时，最小公倍数=(n-1)*(n-2)*(n-3)。证明我就不写了，自己多拿几个例子试试就知道了，在比赛时常常会拿几个数试试有没有规律可循。

LANGUAGE：C++

CODE：

#include <iostream>
using namespace std;

int main(){
    long long ans, n;

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