題意
給乙個數n，在1–n中任選3個數，求出這個三個數的最小公倍數。然後求出這個最小公倍數的最大值。
分析按照常理來說，最大的應該是n, n-1, n-2這三個數，如果這三個數恰好互質，那再好不過。然而恰好當n為奇數時，這三個數互質。下面來解釋下為什麼。首先這三個數時連續的三個數。也就是n，n-1，n-2。因為n是奇數，所以奇偶奇不可能有2這個因數。那再看3，這三個連續的數最大相差的是2，然而我們知道如果n能被3整除那n+1，n+2（減去是一樣的）就不能因為沒加夠乙個3.同理如果n能被4整除那麼n+1，n+2，n+3也都不能被4整除，因為沒加夠乙個4.證畢。
再看若n是偶數，那很自然的想到吧n-2往後挪乙個變成奇數n-3就好了。但是這裡有個問題，如果n剛好能被3整除的話那麼n-3也能。那就還要除去乙個3.不划算。那不能挪後面的就把前面的挪一下吧。變成n-1，n-2,n-3。**如下
---------------------
**：
最大最小公倍數
時間限制 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 分析 題目要求涉及貪心演算法，對於個人而言，更像是乙個純數...