演算法訓練algo-2 最大最小公倍數
問題描述
已知乙個正整數n，問從1~n中任選出三個數，他們的最小公倍數最大可以為多少。
輸入格式
輸入乙個正整數n。
輸出格式
輸出乙個整數，表示你找到的最小公倍數。
樣例輸入
9樣例輸出
504
n =
int(
input()
)min =
1if n<=2:
print
(n)elif n%2!=
0:print
(n*(n-1)
*(n-2)
)else
:if n%3==
0:print
((n-1)
*(n-2)
*(n-3)
)else
:print
(n*(n-1)
*(n-3)
)
1.要找到最大的最小公倍數，所以可以從n往下找
2.要找到最小公倍數，說明要從n』往下找到三個互質的數
3.任意大於1的兩個相鄰的自然數都是互質的；相鄰的兩個奇數是互質的
4.如果n<=2,可選擇的範圍只有1、2，最大的最小公倍數只能是2
5.接下來分類討論n為奇數和偶數的情況：
藍橋杯 最大最小公倍數
最大的最小公倍數 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。...