最大最小公倍数

问题描述

已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

输入格式

输入一个正整数N。

输出格式

输出一个整数，表示你找到的最小公倍数。

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 106。

啊！这个我真的想得太简单了，觉得最大的最小公倍数的话就是最大的三个数求最小公倍数。。。于是我用上了昨天学到的最小公倍数的求法哈哈哈哈（现学现卖），但别人根本就不是这样的啊！！！提示里面说要用“贪心算法”，我去百度了，其实和我刚才的想法差不多嘛（才怪）。意思就是只顾看眼前利益就可以了，但是有的情况也不符合。然后我又去看了别人的解法，发现真的就是最后几个数相乘，但分了几个情况：

1.n<2时，结果就是n；

2.n是奇数时，最大的三个数为奇偶奇。结果就是（n-2）*（n-1）*n；

3.n是偶数时：

    1).n不能被三整除，就直接用（n-3）【奇数】代替（n-2）【偶数】就可以了，结果是（n-3）*（n-1）*n；

    2).n可以被三整除时，（n-3）同时可以被三整除，所以整体左移。结果是（n-3）*（n-2）*（n-1）；

还要注意！！！！！！！范围！！！！

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main() {
	long long n;
	long long  num=0;
	scanf_s("%lld",&n);
	if(n<3)
	{
		num=n;
	}
	else{
		if(n%2==1)//n为奇数时，最后三个数直接相乘
	{
		num=n*(n-1)*(n-2);
		
	 } 
	 else//n为偶数时，一般用（n-3）代替（n-2），但当n是三的倍数的时候，（n-3)同时也是三的倍数  
	 {
	 	if(n%3==0)//n为3的倍数时 
	 	{
	 		num=(n-1)*(n-2)*(n-3);
	 		
		 }
		 else
		 {
		 	num=n*(n-1)*(n-3); 
		 }
	 }
	}
	
	printf("%lld",num); 
	return 0;
}

下面是代码