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

最新推荐文章于 2022-02-27 13:30:19 发布

原创最新推荐文章于 2022-02-27 13:30:19 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #蓝桥杯 #算法

c++ 同时被 3 个专栏收录

45 篇文章

订阅专栏

算法

33 篇文章

订阅专栏

蓝桥杯

2 篇文章

订阅专栏

本文探讨了一个有趣的算法问题，即在1至N的范围内选择三个数，使得这三个数的最小公倍数达到最大值。文章提供了一种有效的解决方案，并通过代码示例详细解释了实现过程。

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

提交此题

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

输入格式

输入一个正整数N。

输出格式

输出一个整数，表示你找到的最小公倍数。

样例输入

样例输出

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;
}