该博客讨论了蓝桥杯竞赛中的一道算法问题，要求在1到N的正整数中找到三个数，使它们的最小公倍数最大化。博主提出，可以通过选取互质的三个最大数来达到目的，特别是当N为偶数时，需要考虑n、n-1、n-3是否互质，避免相邻偶数的情况，并通过判断n是否为3的倍数来确定最佳组合。
问题描述
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
