藍橋杯_算法訓練_最大最小公倍數

試題 算法訓練 最大最小公倍數

提交此題  

資源限制

時間限制:1.0s   內存限制:256.0MB

問題描述

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

輸入格式

輸入一個正整數N。

輸出格式

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

樣例輸入

9

樣例輸出

504

數據規模與約定

1 <= N <= 106。

 

數學題

 

#include <iostream>

void slove()
{
	unsigned long long n;	// 正整數 n
	std::cin >> n;
	unsigned long long res;
	if (n <= 2)
	{
		res = n;
	}
	else if (0 == (n & 1))
	{
		if (0 == (n % 3))
		{
			res = (n - 1) * (n - 2) * (n - 3);
		}
		else
		{
			res = n * (n - 1) * (n - 3);
		}
	}
	else
	{
		res = n * (n - 1) * (n - 2);
	}
	std::cout << res << '\n';
}

int main()
{
	slove();
	return 0;
}

 

發佈了81 篇原創文章 · 獲贊 6 · 訪問量 7495
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章