最小公倍數最大可以為多少(主要看計算方法)

萬里無雲便是我發表於2017-04-04


問題描述
已知一個正整數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)



相關文章