已知乙個正整數n，問從1~n中任選出三個數，他們的最小公倍數最大可以為多少。
資料規模與約定
1 <= n <= 106。
輸入格式:
輸入乙個正整數n。
輸出格式:
輸出乙個整數，表示你找到的最小公倍數。
輸入樣例:
在這裡給出一組輸入。例如：
9輸出樣例:
在這裡給出相應的輸出。例如：
思路：好多人都能想到的思路，就是最大的三個數就好了，如果n是奇數就直接最大的三個數相乘就好了，如果是偶數，且最大數不能被三整除，就取n，n-1，n-3；若能被三整除就整體向後移動乙個，n-1，n-2，n-3相乘。需要吐槽一點，我第一眼以為資料規模最大是106，然後我就沒用這個方法，用的是先求公約數，然後ab的乘積處以公約數，得到的就是最小公倍數，結果就一直在給我報超時，最後想別再是10^6，換成longlong就ac了。不得感嘆，嘖嘖嘖。
#include
using namespace std;
typedef
long
long ll;
intmain
(void
)else
cout
}
#include
using namespace std;
intcheck
(int a,
int b)if(
!a||
!b)return0;
int c=a%b;
if(c==0)
return b;
while
(c)return b;
}int
main
(void)}
}}cout
}
最大最小公倍數
時間限制 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 分析 題目要求涉及貪心演算法，對於個人而言，更像是乙個純數...