ACdream 1077 LCM Challenge （数学题）（LCM）

题目链接：
ACdream 1077

题解：
要使$LCM$最大，那么显然就是要$gcd(gcd(a,b),gcd(b,c),gcd(a,c))=1$，如果$n$是奇数，那么答案显然是$n*(n-1)*(n-2)$。
如果$n$是偶数，且$n\%3=1$时，答案显然是$n*(n-1)*(n-3)$，如果$n$是偶数，且$n\%3=0$时，答案显然是$(n-1)*(n-2)*(n-3)$。

AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,ans;
int main()
{

    while(~scanf("%lld",&n))
    {
        ans  = 0;
        if(n==1){
            puts("1");continue;
        }
        else if(n==2)
        {
            puts("2");continue;
        }
        else if(n==3)
        {
            puts("6");continue;
        }
        if(n&1){
            ans = 1LL* n * (n-1) * (n-2); 
        }
        else //n为偶数 
        {
            if(n%3==0){
                ans = 1LL*(n-1)*(n-2)*(n-3);
            }
            else ans =1LL*n*(n-1)*(n-3);
        }
        cout<<ans<<endl;
    }
    return 0;
}