演算法訓練 最大最小公倍數

問題描述

已知乙個正整數n，問從1~n中任選出三個數，他們的最小公倍數最大可以為多少。

輸入格式

輸入乙個正整數n。

輸出格式

輸出乙個整數，表示你找到的最小公倍數。

樣例輸入

樣例輸出

資料規模與約定

1 <= n <= 106。

解題思路

首先你要知道三個最小公倍數怎麼求？（怎麼求三個數的最小公倍數？請舉幾個例項

其次，通過在草稿紙上列出1~9，你會發現這裡分為偶數和奇數兩種情況。（這裡我在偶數情況中漏掉了(n-1)*(n-2)*(n-3)這種情況……）

需要注意，在進入偶數情況後，還要再分是否能被三整除。（一開始我在偶數下進行n*(n-1)*(n-3)於(n-1)*(n-2)*(n-3)的比較，結果……long long型別也拯救不了我）。

附上**

#includeusing namespace std;

int main()
else if(n%2!=0)
cout<
return 0;
}

最大最小公倍數 演算法訓練

時間限制 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是奇數，那麼...