51nod 1419 最小公倍數挑戰（數學）

思路：首先很容易就知道對於n=1,2,3的時候要特判，然後其實就是找三個盡量大的互質的數就是了

n為奇數的時候，由相鄰數字一定互質和相鄰奇數一定互質可以知道，最優答案肯定是n*(n-1)*(n-2)

那麼接下來我們只要討論n為偶數的時候了，首先n和n-1是互質的，但n和n-2是不互質的，所以乙個可以考慮的解是n*(n-1)*(n-3)，那麼n和n-3一定互質嗎，答案是不一定的，當n%3==0的時候，最優解是(n-1)*(n-2)*(n-3)

#includeusing namespace std;

#define ll long long
int main()
}

codeforces

基準時間限制：1 秒 空間限制：131072 kb 分值: 40 

難度：4級演算法題

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

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

input

單組測試資料。

第一行有乙個整數n (1≤n≤1,000,000)。

輸出乙個整數表示選三個數字的最大的最小公倍數。

9

7

504

210

51nod 1419 最小公倍數挑戰

1419 最小公倍數挑戰 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 幾天以前，我學習了最小公倍數。玩得挺久了，想換換口味。我不想用太多的數字，我想從1到n中選三個數字 可以相同 使得他們的最小公倍數最大。input 單組測試資料。第一行...

51nod 1419 最小公倍數挑戰

原題鏈結 1419 最小公倍數挑戰 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 幾天以前，我學習了最小公倍數。玩得挺久了，想換換口味。我不想用太多的數字，我想從1到n中選三個數字 可以相同 使得他們的最小公倍數最大。input 單組測試資...

51nod 1419 最小公倍數挑戰

幾天以前，我學習了最小公倍數。玩得挺久了，想換換口味。我不想用太多的數字，我想從1到n中選三個數字 可以相同 使得他們的最小公倍數最大。input 單組測試資料。第一行有乙個整數n 1 n 1,000,000 output 輸出乙個整數表示選三個數字的最大的最小公倍數。input示例 9 7outp...