CF235A LCM Challenge
题意翻译
找到3个不超过n的正整数(可以相同),使得它们的lcm(最小公倍数)最大。输出最大的lcm
题解:
可以说是一道好题了吧。
数学这块一直是我比较弱的项目。话说也并没有什么项目强。
所以这道题并没有像大佬们那样一步步推导证明。
看到这种题大约是规律题,就算没有规律,打个表也能启发启发。
但是宏观上的感觉就是,肯定要尽可能大,并且两两互质。
那么(n-1)*n肯定是最大的两两互质的数。这个没毛病。
之后就开始枚举即可。
嗯,所以也不知道该算什么样子的题,暴力优化?枚举?贪心?数论?哪跟哪啊都。