51node 1419 最小公倍數挑戰

幾天以前，我學習了最小公倍數。玩得挺久了，想換換口味。

我不想用太多的數字，我想從1到n中選三個數字（可以相同）。使得他們的最小公倍數最大。（n<=10000000）

首先考慮n爲奇數，顯然n,n-1,n-2這三個數互質，結果爲三者乘積；再考慮n爲偶數，結果爲max( (n-1)*(n-2)*(n-3),n*(n-1)*i ) i爲最大的與n和n-1都互質的數。最後特殊處理一下n<=2的情況。MDZZ，定義n爲int型,結果WA了N發。

#include<iostream>
#include<cstdio>
using namespace std;
#define LL long long
int gcd(int a,int b){return b==0?a:gcd(b,a%b);}
int main()
{
    LL n,ans;
    while(~scanf("%lld",&n))
    {
        if(n<=2) ans=n;
        else if(n&1) ans=n*(n-1)*(n-2);
        else
        {
            int i=n-2;
            while(gcd(i,n)!=1||gcd(i,n-1)!=1)
            {
                i--;
            }
            ans=max((n-1)*(n-2)*(n-3),n*(n-1)*i);
        }
        printf("%lld\n",ans);
    }
    return 0;
}