題目大意：給你乙個n，然後從這1~n這n個數中取出任意三個數（可以重複），求三個數的最小公倍數，然後求任意三個數中能取到的最大值
題目思路：看樣例，猜題意，9的答案是9,8,7，然後成功猜出來奇數是直接n*(n-1)*(n-2)，因為n和n-2都是奇數，公約數是1，n*（n-2）也是奇數，跟n-1的公約數也是1，所以答案就是n*(n-1)*(n-2)，然後打個n^3的表繼續猜題意，發現為偶數時要分能不能被三整除，不能的話答案就是n*(n-1)*(n-3)，能的話，答案就是(n-1)*(n-2)*(n-3)，然後特判一下1和2就可以了
#include using namespace std;
typedef long long ll;
int main()}}
return 0;
}
藍橋杯 最大最小公倍數
最大的最小公倍數 time limit 1000 ms memory limit 32768 k total submit 265 71 users total accepted 63 51 users rating special judge no description 從小學我們就學過最小公倍...
藍橋杯 最大最小公倍數
演算法訓練 最大最小公倍數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9 樣例輸出 504資料規模與約定 1 n 106。...
藍橋杯最大最小公倍數
問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9 樣例輸出 504資料規模與約定 1 n 106。思路 當n為奇數時，n與n 2必互質，故答案應為n n 1 n 2 當n為偶...