1419 最小公倍數挑戰

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

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

input

單組測試資料。

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

output

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

input示例

9

7

output示例

504

210

思路：小於等於n的三個數最小公倍數的最大值，第一想法是最後三個數相乘，因為相鄰兩數互質，再考慮n為偶數時，選取最後三個數最小公倍數無法得到最大值，所以n為偶數時再退乙個，選取去掉最後乙個數的最後三個數與去掉倒數第二個的最後三個數的乘積，注意特判一下，n為三的倍數時不能選取去掉倒數第二個數的三個數作為結果（自己想），奇數時選取最後三個就ok。

#include #include int main()

{ long long n;

scanf("%lld",&n);

if(n<3)

std::cout<

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...