時間限制: 1 sec 記憶體限制: 128 mb
提交: 54 解決: 23
您該題的狀態：已完成
[提交][狀態][討論版]
高中時我們對最小公倍數就已經很熟悉了，相信你很快就可以把這個問題解決。這次的問題是：給你乙個正整數n，任取三個不大於n的正整數，取法不限，每個數可取多次，使得取到的這三個數的最小公倍數在所有取法中是最大的。
例如當n = 5 時，不大於5的數為1、2、3、4、5。則應該選3、4、5三個數，它們的最小公倍數是60，在所有取法中是最大的。因此我們得到結果60。
是不是很簡單？抓緊時間 ac 吧。
輸入包含多組測試資料。每組資料為乙個正整數n（1≤n≤10^6）。
對每組測試資料，輸出乙個整數，代表所有可能取法中，選出的三個數的最小公倍數的最大值。
5
7
60
210
#includeint main()
}
最大最小公倍數
時間限制 1 sec 記憶體限制 128 mb 提交 125 解決 4 提交 狀態 討論版 題目描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入 每個測試點 輸入檔案 存在多組測試資料。每個測試點的第一行為乙個整數task，表示測試資料的組數。在一組測試資料中 ...
最大最小公倍數
問題描述 已知乙個正整數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 分析 題目要求涉及貪心演算法，對於個人而言，更像是乙個純數...