求三个数的最大的最小公倍数,首先按照贪心算法,首先选取最大的前三个数,首先如果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);
}