最大最小公倍數

思路：首先看兩個定理（1）兩個互質數的最小公倍數是他們的乘積；（2）相鄰的兩個數互質。

那麼如果想讓這兩個數的最小公倍數盡可能大，就找互質的就可以了，三個數也是同樣。互質數越大，最小公倍數也就越大，於是我們從大的數開始找互質的三個數。

1.如果n 是奇數，那麼n, n-1, n-2 就互質。

2.如果n是偶數，需要考慮兩種情況，n是否是三的倍數。不是三的倍數：n是偶數，那麼n-2也是偶數，n和（n-2）不能同時出現，所以剩下數的裡邊最大的就是n*(n-1)*(n-3)。

是三的倍數：n是三的倍數，n和（n-3）不能同時出現，但同時n也是偶數，在n,(n-1),(n-2),(n-3)裡符合條件的就只能是（n-1）*（n-2）*（n-3）。

粘上**

1 #include 2

using
namespace
std;34
intmain()516
else
1720
}21 }

最大最小公倍數

時間限制 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 分析 題目要求涉及貪心演算法，對於個人而言，更像是乙個純數...