蓝桥训练2

一、最大最小公倍数  

问题描述

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

输入格式

输入一个正整数N。

输出格式

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

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 106。

---

思路分析：首先，当N恰好为奇数时，从1到n这些数中，最大的三个数为 n(奇),  n-1(偶),  n-2(奇), 且三个数互质；因为 奇偶奇这样的组合 不可能有2这个公共因子，因为这三个连续的数最大相差的是2，然而如果n能被3整除那n-1，n-2因为没减够一个3. 所以不能被3整除，同理4，5，6...也一样。    如果n是偶数，那n(偶),  n-1(奇),  n-2(偶), n-3(奇)， 可以把n-2往后挪一个变成奇数(n-3)。但是！如果n刚好能被3整除的话那么n-3也能。所以如果n不能被3整除，最大的三个数可以为n(偶),  n-1(奇),  n-3(奇),  如果n能被3整除，最大的三个数即n-1(奇)，n-2(偶),  n-3(奇)。代码如下

C++：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<queue>
#include<algorithm>
#include<cmath>