蓝桥杯_算法训练_最大最小公倍数

试题 算法训练 最大最小公倍数

提交此题  

资源限制

时间限制：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;
}