51Nod 1419 最小公倍数挑战

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1419

题意：

思路：

要想最大，肯定去找尽量大的互质的数，如果不是互质的数，去掉约数后也就变成了互质数。

相邻的数肯定是互质的，如果n是奇数，那么n和n-1也是互质的，此时n*（n-1）*（n-2）就是最大值。

如果是偶数的话，就得去考虑n和n-3是否互质，如果互质，则最大值就是n*（n-1）*（n-3），否则就是（n-1）*（n-2）*（n-3）。

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

int n;

int main()
{
    //freopen("D:\input.txt","r",stdin);
    while(~scanf("%d",&n))
    {
        if(n<=2)
        {
            printf("%d
",n);
            continue;
        }
        if(n%2)
            printf("%lld
",(long long)n*(n-1)*(n-2));
        else
        {
            if(n%3==0)
               printf("%lld
",((long long)n-1)*(n-2)*(n-3));
            else
               printf("%lld
",(long long)n*(n-1)*(n-3));
        }
    }
    return 0;
}