按照常理來說，最大的應該是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。**如下
#include
#include
using
namespace std;
intmain()
cout<}return0;
}------
----
----
----
---
原文：https:
79614907
藍橋杯 最大最小公倍數
最大的最小公倍數 time limit 1000 ms memory limit 32768 k total submit 265 71 users total accepted 63 51 users rating special judge no description 從小學我們就學過最小公倍...
藍橋杯 最大最小公倍數
題目大意 給你乙個n，然後從這1 n這n個數中取出任意三個數 可以重複 求三個數的最小公倍數，然後求任意三個數中能取到的最大值 題目思路 看樣例，猜題意，9的答案是9,8,7，然後成功猜出來奇數是直接n n 1 n 2 因為n和n 2都是奇數，公約數是1，n n 2 也是奇數，跟n 1的公約數也是1...
藍橋杯 最大最小公倍數
演算法訓練 最大最小公倍數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9 樣例輸出 504資料規模與約定 1 n 106。...