Codeforces Round #145 (Div. 2) C

http://codeforces.com/problemset/problem/235/A

假如是奇数，肯定是n*(n-1)*(n-2)，因为奇数最小的公共因子为3.则n,至少得与(n-3)有公共因子。

假如是偶数：

1、可能是(n-1)*(n-2)*(n-3)。

或者 n*(n-1)*(n-x)。由 n*(n-1)*(n-x)>(n-1)*(n-2)*(n-3) 解出x<5。

求出。

#include <iostream>
#include <cstdio>

using namespace std;

__int64 n;
int gcd(int a,int b)
{
    while(b!=0)
    {
        int r=b;
        b=a%b;
        a=r;
    }
    return a;
}
int main()
{
    while(~scanf("%I64d",&n))
    {
        __int64 ans=0;
        __int64 tmp;
        if(n==1)
        {
            puts("1");
            continue;
        }
        if(n==2)
        {
            puts("2");
            continue;
        }
        if(n%2==0)
        {
            ans=(n-1)*(n-2)*(n-3);

            tmp=n*(n-1);
            for(int j=2;j<=5;j++)
                if(gcd(n,n-j)==1 && gcd(n-1,n-j)==1)
                {
                    tmp*=(n-j);
                    break;
                }
                else
                {
                    if(gcd(n,n-j)!=1)
                    {
                        int tt=(n-j)/gcd(n,n-j);
                        tmp*=tt;
                        if(tmp>ans)
                            ans=tmp;
                        tmp=tmp/tt;
                    }
                    else if(gcd(n-1,n-j) !=1)
                    {
                        int tt=(n-j)/gcd(n-1,n-j);
                        tmp*=tt;
                        if(tmp>ans)
                            ans=tmp;
                        tmp=tmp/tt;
                    }
                }
            if(tmp>ans)
                ans=tmp;
        }
        else
            ans=n*(n-1)*(n-2);
        printf("%I64d\n",ans);
    }
    return 0;
}