演算法訓練 最大最小公倍數

演算法訓練 最大最小公倍數  

時間限制：1.0s   記憶體限制：256.0mb

問題描述

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

輸入格式

輸入乙個正整數n。

輸出格式

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

樣例輸入

9樣例輸出

504資料規模與約定

1 <= n <= 106。

找出最大的最小公倍數。

首先根據資料看肯定是不行的，

然後就貪心啦，先分析，相鄰的兩個數互質，如果最大的是奇數，那麼就直接可以n×（n-1）×（n-2），

不然就是為偶數的時候了，

當為偶數時， 就沒那麼簡單了，要分析一下，

反正（n-2）也一定是偶數，所以選下乙個（n-3），但是如果n可以被3整除就不行了，那樣的話，

就要選則（n-1）×（n-2）×（n-3）.

#include #define ll long long int

//#include 
using
namespace
std;
ll n,sum;
intmain()
else
if(n%2
)else
else
}cout
return0;
}

最大最小公倍數 演算法訓練

時間限制 1.0s 記憶體限制 256.0mb 問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9樣例輸出 504資料規模與約定 1 n 106。找最大的三個兩兩互質的數，大於...

演算法訓練 最大最小公倍數

問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9 樣例輸出 504資料規模與約定 1 n 106。很水的一道題，想通如果是偶數的情況就搞定了，另外要注意下資料很大，需要lon...

演算法訓練 最大最小公倍數

問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9樣例輸出 504資料規模與約定 1 n 106。問題描述 最直接的想法就是找三個最大的互質數，這裡有個關係就是若n是奇數，那麼...