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<=)
         {
             printf("%d\n",n);
             continue;
         }
         if(n%)
             printf("%lld\n",(long long)n*(n-)*(n-));
         else
         {
             if(n%==)
                printf("%lld\n",((long long)n-)*(n-)*(n-));
             else
                printf("%lld\n",(long long)n*(n-)*(n-));
         }
     }
     return ;
 }