Description

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

Input

輸入一個正整數 N（1<=N<=10^6）

Output

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

Sample Input

9

Sample Output

504
思路：網上說這道題用o(n^3)的會T，都是假的！我用o(log n)的做法也T了！慘無人道。后來只能用數學的方法。
如果n是個奇數，則（最大最小公倍數） = n*(n-1)*(n-2)
如果n是個偶數，如果n是3的倍數，則（最大最小公倍數） = (n-1)*(n-2)*(n-3)
否則（最大公約數） = n*(n-1)*(n-3)
#include <cstdio> #include <iostream> #include <cmath> #include <string> #include <cstring> #include <algorithm> #include <queue> #include <vector> #include <map> using namespace std; #define ll long long const int inf = 0x3f3f3f3f; const int mod = 1e9+7;ll n, sum;int main() {scanf("%lld", &n);if(n <= 2)printf("%lld\n", n);else if(n%2 != 0){sum = n*(n-1)*(n-2);printf("%lld\n", sum);}else if(n%3 == 0){sum = (n-1)*(n-2)*(n-3);printf("%lld\n", sum);}else{sum = n*(n-1)*(n-3);printf("%lld\n", sum);}return 0; }

?

轉載于:https://www.cnblogs.com/RootVount/p/11250412.html

總結

以上是生活随笔為你收集整理的SDNU 1464.最大最小公倍数（思维）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。