蓝桥杯练习题 算法训练 最大最小公倍数

题目在此：试题 算法训练 最大最小公倍数

思想：

1. n为奇数，是的话直接输出n·n-1·n-2，因为n如果是奇数，n-2也是奇数，这两个偶数都跟n-1这个偶数互质，直接相乘就好。
2. n为偶数，若取n、n-1、n-2，则n和n-2都为偶数，二者有公因数2，三数相乘结果最后要除以2，不是最理想的结果。既然n、n-2有公因数2，那么先把n-2这个较小的换掉，换成奇数n-3,选的三个数就是n、n-1、n-3，这时候注意到n和n-3相差3，有可能有公因子3，于是当n%3!=0时，所取的三个数就是n、n-1、n-3。当n%3==0时，可以推出所取的三个数为n-1、n-2、n-3。

注意点：

如果你跟我一样也用的是C++，恰好也不喜欢用cin，cout。那么请注意，定义的时候用long long 输出的时候用%lld，要不然会0分，int不行，long也不行。如下图：

AC代码：

#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{
	ll n,ans;
	scanf("%lld",&n);
	if(n%2==1) ans=n*(n-1)*(n-2);
	else if(n%3==0) ans=(n-1)*(n-2)*(n-3);
	else ans=n*(n-1)*(n-3);
	printf("%lld\n",ans);
	return 0;
}