時間限制: 1 sec 記憶體限制: 128 mbmax的一般演算法是 n * (n - 1) * (n - 3)這樣可以保證最大提交: 125 解決: 4
[提交][狀態][討論版]
題目描述 已知乙個正整數n，問從1~n中任選出三個數，他們的最小公倍數最大可以為多少。
輸入 每個測試點（輸入檔案）存在多組測試資料。
每個測試點的第一行為乙個整數task，表示測試資料的組數。
在一組測試資料中：
輸入乙個正整數n。1 <= n <= 106。
輸出 輸出乙個整數，表示你找到的最小公倍數。
樣例輸入 1 9 樣例輸出 504
如果n 為奇數 那麼 n 和 n - 2 都為奇數 n - 1 為偶數
而且n & n - 1 & n - 2 不會有除1之外的公因數
如果n % 3 == 0 且 n 為偶數的時候 那麼不能取 n 不然 n 和 n - 2可以約分
（以上分析純屬事後諸葛亮 ）
最大最小公倍數
問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9樣例輸出 504資料規模與約定 1 n 106。include include include using namespace...
最大最小公倍數
題目 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n 輸出格式 輸出乙個整數，表示你求得的最小公倍數 樣例輸入 樣例輸出 504注釋 504 9 8 7 資料規模與約定 1 n 106 分析 題目要求涉及貪心演算法，對於個人而言，更像是乙個純數...
最大最小公倍數
思路 首先看兩個定理 1 兩個互質數的最小公倍數是他們的乘積 2 相鄰的兩個數互質。那麼如果想讓這兩個數的最小公倍數盡可能大，就找互質的就可以了，三個數也是同樣。互質數越大，最小公倍數也就越大，於是我們從大的數開始找互質的三個數。1.如果n 是奇數，那麼n,n 1,n 2 就互質。2.如果n是偶數，...