ALGO 2 最大最小公倍數

問題描述

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

輸入格式

輸入乙個正整數n。

輸出格式

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

樣例輸入

9

504

1 <= n <= 10^6。

：這是一道數學問題

數學知識：如果三個數互為質數，那麼這三個數的乘積便為它們的最小公倍數。

因為本題中要求 1~n 中任選三個數的最小公倍數的最大值，那麼可以直接從 n 向前看，找三個連續的互為質數的數，那麼它們的乘積便是1~n 最小公倍數的最大值。

有以下兩種情況：

(1) 當n為奇數時，那麼 n，n-1，n-2 互為質數，很明顯 n*n-1*n-2 是 1~n 最小公倍數的最大值。

(2) 當n為偶數時，且能被3整除時，n-1，n-2，n-3 互質，此時 n-1*n-2*n-3 是 1~n 最小公倍數的最大值；

#includeusing namespace std;

int main()
return 0;
}

藍橋杯ALGO 2 最大最小公倍數

問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9樣例輸出 504資料規模與約定 1 n 106。理解 貪心 數學知識 相鄰自然數互質，相鄰的奇數互質 如果三個數互為質數,那麼...

藍橋杯 ALGO 2 最大最小公倍數

問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少 輸入格式 輸入乙個正整數n 輸出格式 輸出乙個整數，表示你找到的最小公倍數 樣例輸入9 樣例輸出 504 資料規模與約定 1 n 106 10 6 106 分析 原來的思路是只需找到1 n中最大的三個數字使得g.c...

ALGO 2 最大最小公倍數 貪心演算法

問題描述已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式輸入乙個正整數n。輸出格式輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9 樣例輸出 504 資料規模與約定 1 n 106。來自 include using namespace std int main ...