该博客探讨了如何在1到N的正整数中寻找三个数，使得它们的最小公倍数最大化。关键在于选取两两互质的数字。对于奇数N，最佳选择是N、N-1、N-2；而对于偶数N，需要避免选择偶数以保持两两互质，具体策略分为两种情况：当N不能被3整除时，选择N、N-1、N-3；当N能被3整除时，选择(N-1)、(N-2)、(N-3)。
题目描述
已知一个正整数 N，问从 1∼N 中任选出三个数，他们的最小公倍数最大可以为多少。
输入描述
输入一个正整数 N。
1≤N≤10^6。
输出描述
输出一个整数表示答案。
输入输出样例
示例 1
输入
9
输出
504这题主要偏向数学定义方面。从1~ N中挑选最大的最小公倍数，如果选中N,N-1,N-2那就错了。
选中的三个数必须两两互质才可以直接相乘得出最小公倍数。
有两种情况
（1）当N是奇数时，N，N-1，N-2这三个数两两互质，可直接相乘。
（2）当N是偶数时，N和N-2都为偶数，必定都能被2整除不能两两互质，所以N-2不能选，往后就是N-3，N,N-1,N-3这三个数看似可以了，当N>3时，依旧有特殊情况，比如6和3。我们可以观察到当N能被三整除时&
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
