最小公倍數最大可以為多少(主要看計算方法)
問題描述
已知一個正整數N,問從1~N中任選出三個數,他們的最小公倍數最大可以為多少。
輸入格式
輸入一個正整數N。
輸出格式
輸出一個整數,表示你找到的最小公倍數。
樣例輸入
9
樣例輸出
504
資料規模與約定
1 <= N <= 106。
程式碼:
#include <iostream>
using namespace std;
int main() {
long long n,i=2;
cin>>n;
if(n<=2)
cout<<"2";
else if(n%2)
cout<<n*(n-1)*(n-2);
else if(n%3)
cout<<n*(n-1)*(n-3);
else
cout<<(n-1)*(n-2)*(n-3);
return 0;
}
總結:
三個數求最小公倍數的最大值
當n<=2 輸出2
當n為偶數 輸出n*(n-1)*(n-2)
當n是3的倍數 輸出 n*(n-1)*(n-3)
其他的 輸出 (n-1)*(n-2)*(n-3)
相關文章
- 最大公約數和最小公倍數
- C++:最小公倍數與最大公約數C++
- 最大公約數和最小公倍數--java實現Java
- 最大公約數與最小公倍數演算法演算法
- linux C(hello world)最大公約數和最小公倍數Linux
- stackoverflow 提問:“計算兩個整數的最小公倍數的最有效方法是什麼?”
- python語言程式設計——求最大公約數和最小公倍數演算法Python程式設計演算法
- Python求最小公倍數Python
- C語言 用更相減損術求最大公約數,最小公倍數C語言
- NumPy 差分、最小公倍數、最大公約數、三角函式詳解函式
- 求兩個正整數的最大公約數與最小公倍數--C#實現C#
- 求多個數最大公約數、最小公倍數的一種變換演算法演算法
- 歐幾里德演算法(又稱輾轉相除法)求最大公約數,以及最小公倍數演算法
- java求最小公倍數(親測秒懂)Java
- JavaScript計算數字的多少次方JavaScript
- js 方法(運算元組為主JS
- 杭電OJ 2028求n個數的最小公倍數
- javascript計算指定數字的多少次方運算JavaScript
- 洛谷P1029 [NOIP2001 普及組] 最大公約數和最小公倍數問題
- (杭電1019 最小公倍數) Least Common MultipleAST
- 一臺伺服器可以掛多少個網站?如何計算?伺服器網站
- Hive計算最大連續登陸天數Hive
- 計算兩個NSDate之間,相隔多少秒數
- MySQL 預設最大連線數是多少?MySql
- 你知道計算機在一秒內可以做多少事情嗎?計算機
- 雲端計算為什麼這麼火?學習雲端計算費用是多少?
- 計算請假天數JavaScript方法JavaScript
- 計算int變數中攸多少bit的值是1變數
- MySQL單表最大記錄數不能超過多少?MySql
- 您不需要成為數學家就可以掌握量子計算 - Frank Zickert
- 洛谷題單指南-數學基礎問題-P1029 [NOIP2001 普及組] 最大公約數和最小公倍數問題
- 【數值計算方法】數值積分&微分
- 周長最長;及找到最大數分析
- 面試官:MySQL 中 varchar(n) 中 n 最大取值為多少?面試MySql
- P3247-[HNOI2016]最小公倍數【分塊,並查集】並查集
- 有史以來最快的邏輯閘可以使計算機快一百萬倍計算機
- fd最大值和限制 linux 下 file-max 的最大值計算方法Linux
- iOS 單個app最大可以獲得多少執行記憶體iOSAPP記憶體