算法训练 最大最小公倍数

首先确定是从大到小开始看，然后考虑到第一个数是奇数时，奇偶奇，其中两个奇数中间差2，但奇数没有因子2。
第一个数是偶数时，n,n-1,n-2是 偶奇偶，这时候两个偶数之间一定会有公共因子2，然后需要n-2再往后推一个取n-3，即n,n-1,n-3（偶奇奇）,但这时候要注意，n，n-3之间可能会有公共因子3，
这时候就需要判断n能否被3整除，如果可以，n-3也会被3整除，这样就不能取这三个数了，就不能再取n了，整体往后推一个，取n-1,n-2,n-3.

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