最大最小公倍數

求三個數的最大的最小公倍數，首先按照貪心算法，首先選取最大的前三個數，首先如果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);
}