蓝桥杯 ALGO-2 最大最小公倍数

问题描述

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

输入格式

输入一个正整数N。

输出格式

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

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 106。

题意：给定一个数，然后求在1-N内的三个数组成的最小倍数。

思路：不是很清楚这题的贪心，然后看了锦囊和网上的题解也没看多清楚，主要是找三个互质的数，是一个数学问题。

如果是一个奇数，那么最小公倍数为n*（n-1）*（n-2）,如果是一个偶数，那么当此数为3的倍数时，最小公倍数为（n-1）*（n-2）*（n-3），如果不是则为n*（n-1）*（n-3）。这可能对数学大佬来说不是一个问题，我不是很理解这样做的由来。