最大的最小公倍数(分析题，要有数学常识) HRBUST--1632

问题链接

从小学我们就学过最小公倍数，今天这个问题也是关于最小公倍数lcm (lease common multiple)的。我们的问题是，给定一个整数n后，你需要任取三个不大于n的数，取法不限，每个数可取多个，使得取到的这三个数的最小公倍数在所有取法中是最大的。

举个例子：给定的n是5。那么不大于5的可选数为1、2、3、4、5。这里选出3、4、5三个数的最小公倍数是60，在所有取法中是最大的。因此我们得到结果60。

Input

输入包含多组测试数据，每组为一个整数n (1 <= n <= 10^6) 如上所述。

Output

对每组测试数据，输出一个整数，代表所有可能取法中，选出的不超过n的三个数的最小公倍数的最大值。允许选取相同的数多次。

Sample Input

5

7 

Sample Output

60

210 

写这个题之前必须要知道几个数学知识：

1、任意大于1的两个相邻两个数字互质
2、任意大于1的两个相邻两个奇数互质
3、如果三个数互质则它的最小公倍数为他们的乘积

对于输入的数字n，有三种情况：
1、n为奇数，此时不大于n的三个相邻数字为 奇数-偶数-奇数 根据上面三个数学知识，可知这三个数 n，n-1，n-2 互质。
2、n为偶数，此时不大于n的三个相邻数字为 偶数-奇数-偶数 ，这两个偶数必然不互质，为了使乘积最大我们使最小的偶数向后挪1，即此时的三个数字为n，n-1，n-3，此时n与n-1互质，n-1与n-3互质，但是n与n-3不一定互质，因为当n是3的倍数时，n与n-3必然有一个公因数3，此时我们再进行分类讨论，所以当n不是3的倍数时，n，n-1，n-3必然是互质的。
3、n为偶数并且n为3的倍数时，我们再试着把最小数字向后挪2(挪1的话得到的还是偶数)，得到三个数字为n，n-1，n-5，如果这三个数字可以，则成绩n×(n-1)×(n-5)一定小于(n-1)×(n-2)×(n-3)，为什么和(n-1)×(n-2)×(n-3)比较呢，因为根据第一条(n-1),(n-2),(n-3)必然互质。故这种情况下直接使用(n-1),(n-2),(n-3)

最后要注意一些小细节：就是当输入的n小于3时则结果就是n本身。

代码如下：

#include<iostream>
using namespace std;
int main()
{
	long long n=0;
	while(cin>>n)
	{
		if(n<3)
		{
			cout<<n<<endl;
			continue;
		}
		if(n%2==1)
		{
			cout<<n*(n-1)*(n-2)<<endl;
		}
		else
		{
			if(n%3!=0)
			cout<<n*(n-1)*(n-3)<<endl;
			else
			cout<<(n-1)*(n-2)*(n-3)<<endl;
		}
	} 
	return 0;
}