問題描述
已知乙個正整數n，問從1~n中任選出三個數，他們的最小公倍數最大可以為多少。
輸入格式
輸入乙個正整數n。
輸出格式
輸出乙個整數，表示你找到的最小公倍數。
樣例輸入
9樣例輸出
504資料規模與約定
1 <= n <= 106。
**如下：
#include
using namespace std;
int main()
long long int n,beishu;
cin>>n; //輸入n
if(n<3) //排除小於3的數，若小於等於3，則最小公倍數等於n
eishu=n;
else if(n%2!=0) //因為n%2!=0 則n為奇數，在0~n中，n,n-1,n-2,為兩奇一偶，故在0~n中最大公倍數為n*（n-1）*（n-2）
beishu=n*(n-1)*(n-2);
else if(n%3!=0) //在此句中，n為偶數，三個數的最大公倍數不宜選擇兩偶一奇，故應為兩奇一偶，為是最大公倍數最大，應該避免掉用n-2這個偶數，但是n若能被3整除，則n-3 也能被3 整除，故不可，所以應用n*(n-1)*(n-2) 例如：n=12,11,10,9,8
beishu=(n-1)*(n-2)*(n-3);
cout 時間限制 1.0s 記憶體限制 256.0mb 問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9樣例輸出 504資料規模與約定 1 n 106。找最大的三個兩兩互質的數，大於... 問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9 樣例輸出 504資料規模與約定 1 n 106。很水的一道題，想通如果是偶數的情況就搞定了，另外要注意下資料很大，需要lon... 問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9樣例輸出 504資料規模與約定 1 n 106。問題描述 最直接的想法就是找三個最大的互質數，這裡有個關係就是若n是奇數，那麼...最大最小公倍數 演算法訓練
演算法訓練 最大最小公倍數
演算法訓練 最大最小公倍數