演算法訓練 最大最小公倍數
時間限制：1.0s 記憶體限制：256.0mb
問題描述
已知乙個正整數n，問從1~n中任選出三個數，他們的最小公倍數最大可以為多少。
輸入格式
輸入乙個正整數n。
輸出格式
輸出乙個整數，表示你找到的最小公倍數。
樣例輸入 9
樣例輸出
504資料規模與約定
1 <= n <= 106。
在一組數中找三個數，使他們的最小公倍數最大，我們知道，兩個數的最小公倍數在最大的情況就是當兩個數互質的時候，他們的最小公倍數就是這兩個數的乘積，而且還有那麼乙個定理，即兩個相鄰的自然數互質，即使我們不知道定理怎麼證明，但大體能想出來，但這是三個數，也就是說存在 奇-偶-奇 和 偶-奇-偶 兩種情況。
一：奇-偶-奇 這種情況用於n是奇數的情況，即 最大的三個數就是 n，n-1，n-2，那麼可以看到，因為n和n-2都是奇數，所以肯定不存在公因數2，假設三個數中有乙個存在因數3，那麼另外兩個肯定不存在因數3，因為他們的變化範圍都小於3，也就是說，這三個數不僅是最大的，還是互質的，也就是說最大的最小公倍數就是這三個數的乘積，即n*（n-1）*（n-2）相信大部分人都可以想到這一步
二：偶-奇-偶 對於這種情況兩個偶數肯定是存在公因數2，也就是意味著最小公倍數要除以2，這是絕對不能容忍的，所以我們稍微縮小一下數，即n，n-1，n-3，這樣就又變成奇-偶-奇的結構了，但還有乙個問題，就是假如偶數n存在因數3，那麼n-3也必定有因數3，這直接導致最小公倍數除以3，更加不能容忍，為了保持奇-偶-奇的結構不變，只能變那個偶數，而離他最近的偶數就是n-2了，這下就完美了，3個數依然是互質的，最小公倍數就是（n-1）*（n-2）*（n-3）
三：雖然題目中明確的說了，1 <= n <= 106，但我依然覺得這個範圍有點愚蠢，在1個數中任意選出3個數我也是醉了，如果你覺得這沒什麼的話，那接下來就讓人**了，因為你永遠無法提交正確，
[cpp]view plain
copy
#include
using
namespace
std;
intmain()
cout0;
}
最大最小公倍數 演算法訓練
時間限制 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是奇數，那麼...