CF235A LCM Challenge

CF235A LCM Challenge

洛谷传送门

题意翻译

找到3个不超过n的正整数（可以相同），使得它们的lcm（最小公倍数）最大。输出最大的lcm

---

题解：

可以说是一道好题了吧。

数学这块一直是我比较弱的项目。话说也并没有什么项目强。

所以这道题并没有像大佬们那样一步步推导证明。

看到这种题大约是规律题，就算没有规律，打个表也能启发启发。

但是宏观上的感觉就是，肯定要尽可能大，并且两两互质。

那么(n-1)*n肯定是最大的两两互质的数。这个没毛病。

之后就开始枚举即可。

嗯，所以也不知道该算什么样子的题，暴力优化？枚举？贪心？数论？哪跟哪啊都。