蓝桥杯 算法训练 最大最小公倍数 C++做法

试题 算法训练 最大最小公倍数

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

输入格式
输入一个正整数N。

输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。

思路：刚开始对这个题目觉得三个最大的数字相乘应该差不多，后面发现一个都没过。觉得还是有方法的，具体如下：
一.若输入的数字为偶数，n与n-2肯定可以被2约掉，不会达到最大值；而将n-2改为n-3，就到考虑n这个偶数能否被3整除，如果可以，那n-3也不行，就得变成n-5，又要考虑n能否被5整除，所以最好的办法是将n变为奇数，因为两个奇数和一个偶数就不用担心约分问题了，即当n为偶数时公式为(n-1)(n-2)(n-3)。
二.若为奇数，可参照上述所说，直接相乘，即为n(n-1)(n-2)。

代码非常简单，如下：

#include<stdio.h>
int main(){
	long long n;
	scanf("%lld",&n);
	if(n%2==0){
		if(n%3==0){
			printf("%lld",(n-1)*(n-2)*(n-3));
		}
		else{
			printf("%lld",n*(n-1)*(n-3));
		}
	}
	else{
		printf("%lld",n*(n-1)*(n-2));
	}
	return 0;
}