1419 最小公倍數挑戰
codeforces
基準時間限制：1 秒 空間限制：131072 kb 分值: 40
難度：4級演算法題
幾天以前，我學習了最小公倍數。玩得挺久了，想換換口味。
我不想用太多的數字，我想從1到n中選三個數字（可以相同）。使得他們的最小公倍數最大。
input
單組測試資料。第一行有乙個整數n (1≤n≤1,000,000)。
output
輸出乙個整數表示選三個數字的最大的最小公倍數。
input示例
97output示例
504210
思路：三個數的最小公倍數最大，那麼就盡可能找到三個最大的互質的數。
①相鄰數互質
②如果是奇數，相隔一位的數也互質 ， 所以奇數時答案為 ： n * （n-1）*（n-2）
③如果是偶數，答案為n*(n-1)*(n-3)。
但是又出現乙個問題，n 和 (n-3) 當n % 3 == 0 時不互質。所以有多一種情況
④當n%3==0時，答案為 (n-1)*(n-2)*(n-3)
code：
#include #define ll unsigned long long
using namespace std;
int main()elseelse
}return 0 ;
}
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...