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

問題描述

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

輸入格式

輸入乙個正整數n

輸出格式

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

樣例輸入9

樣例輸出

504

資料規模與約定

1 <= n <= 106

10^6

106

分析

原來的思路是只需找到1~n中最大的三個數字使得g.c.d.(a,b,c)=1，但是寫**的時候發現有點複雜，參考了柳婼的**，發現自己**簡直是太醜陋了，而且雖然思路沒問題但不好實現。不愧是柳神！！

基本思路

取最大的三個數，如果有兩個偶數，就都減一

c++**

#include

using
namespace std;
intmain()
else
if(n%2==
0&&n%3!=
0)else
if(n%2==
0&&n%3==
0)else
system
("pause");
return0;
}

一、分類討論的時候一定要考慮完全

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

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

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 ...