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

問題描述

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

輸入格式

輸入乙個正整數n。

輸出格式

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

樣例輸入

9樣例輸出

504資料規模與約定

1 <= n <= 106。

理解：貪心+數學知識（相鄰自然數互質，相鄰的奇數互質）

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

有以下二種情況。

藍橋杯 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 10 6。分析 這是一道數學問題 數學知識 如果三個數互為質數，那麼這三個數的乘積...

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

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