蓝桥杯—最大最小公倍数（贪心）

  算法训练 最大最小公倍数  

时间限制：1.0s   内存限制：256.0MB

      

问题描述

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

输入格式

输入一个正整数N。

输出格式

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

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 106。

之前一直想范围内最大的三个数相乘，相邻的数一定互质，wa之后想到还存在最大数是偶数，比偶数还小两个的数还是偶数，然后就要n*(n-1)*(n-3），但是当最大数为3的倍数的时候n-3还是3的倍数，就要(n-1)*(n-2)*(n-3)。。。

动脑子。。。动脑子

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,t;
	cin>>n;
	if(n%2==1)
	 t=n*(n-1)*(n-2);
	else 
	{
		if(n%3==0)
		t=(n-1)*(n-2)*(n-3);
		else 
		t=n*(n-1)*(n-3);
	}
	cout<<t;
}

最后一定要用long long...