最大最小公倍数

求三个数的最大的最小公倍数，首先按照贪心算法，首先选取最大的前三个数，首先如果N是奇数，由数学常识可知，这

N个数的最大最小数就是N*（N-1）*（N-2），其次再考虑N是偶数，特别的是当N能整除3时，按照最大的三个数相乘显然是行不通的，此时可以用N-1代替N，这就回到了最开始的情况，如果N不能被3整除，可将N-2用N-3代替。

#include<stdio.h>
int main(){
	int n,result;
	scanf("%d",&n);
	if(n%2==1)
	{
		result=n*(n-1)*(n-2);
	}else{
		if(n%3==0){
			result=(n-1)*(n-2)*(n-3);
		}else{
			result=n*(n-1)*(n-3);
		}
	}
	printf("%d\n",result);
}