最大最小公倍数

题目描述

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

输入

输入一个正整数N。

输出

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

样例输入 Copy

9

样例输出 Copy

504

提示

数据规模与约定
1 <= N <= 10^6。

:用到一些数学的东西:

本题三个数要两两互质，则三个数的最小公倍数最大（a*(a-1)*(a-2))，否则有公约数。 从大往小找(n到1）。

一、相邻的两个数互质 （n与n-1最大公约数是1） 证明：若n与n-1某一公约数k可以不是1（k>=2)，则n与n-1都是k的倍数，则n与n-1至少差着k的倍数 即n与n-1的差值为k的倍数，而n与n-1只差着1。所以不存着这样的k

二、若n为奇数，则n与n-2互质

原因：n与n-2差值为2， 但他们都不是2的倍数，公约数不能为2，2以上就更不行了，只能是1。

则n与n-1与n-2两两互质

三、若n为偶数：

若n不是3的倍数，则n-3也不是3的倍数， n与n-3差值为3，所以公约数不能是3. n-3为奇数，所以公约数也不是2，只能为1。

则n与n-1与n-3两两互质

若n是3的倍数，则n-3也是3的倍数，n与n-3不互质， 但n-1与n-2与n-3两两互质（参照二）

代码很简单：

#include <iostream>
using namespace std;
int main (){
    long long  n;
    cin>>n;
    if(n%2==1){
        cout<<n*(n-1)*(n-2);
    }else if(n%3!=0){
        cout<<n*(n-1)*(n-3);
    }else{
        cout<<(n-1)*(n-2)*(n-3);
    }
    return 0;
}