51nod 1419 最小公倍数挑战

任意两个相邻的正整数互质：假设n和n+1的gcd=d,则d整除(n+1)-n，则d整除1，d=1
任意两个相邻的奇数互质：假设n是奇数，则gcd(n,n+2)=d一定是奇数，因为d|2，所以d=1
当n<=2的时候，结果就是n
n>=3的时候
n为奇数的话，结果是n*(n-1)*(n-2)，三个数两两互质
n为偶数的话，n*(n-1)(n-2)就不行了,n和n-2的gcd=2，但是n(n-1)(n-2)/2，有可能是结果。还有n(n-1)(n-3)是两两互质的，比较这两个树，当n>=4的时候,显然n-3 >= (n-2)/2，而且n(n-1)(n-2)/2并不能保证两两互质。 这其中还有一种情况，就是n是3的倍数的时候，当n是3的倍数的时候，n和n-3的gcd=3，可以考虑n(n-1)(n-3)/3,还有(n-1)(n-2)*(n-3)是两两互质的，比较这两个数大小，当n>=4的时候，明显n-1 > n/3

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

int main()
{
    ios::sync_with_stdio(false);
    LL n;
    cin >> n;
    if(n <= 2)
    {
        cout << n << endl;
        return 0;
    }
    if(n&1)
        cout << n*(n-1)*(n-2) <<endl;
    else if(n%3 == 0)
        cout << (n-1)*(n-2)*(n-3) << endl;
    else
        cout << n*(n-1)*(n-3) << endl;
    return 0;
}