又一次被CF的B题思维给卡住了，白白WA了好几发
我绝对不会再被卡住！！！！！！不再白给！！！！
题目给出一个n，求两个整数a，b： a+b=n，并且lcm（a,b）为最小。
很显然可以知道，如果ab之间存在倍数关系，那么lcm最小
所以，设b = ma， 得到（m+1）a = n；最终的lcm就是b = ma。
所以，我们需要让m最小，即让a尽可能大。
代码不上了。丢人
简单思路：直接o（根号n）枚举n的因数，得到第一个因数i之后，输出n/i与n-n/i即可。
注意特盘n为质数的情况，为1和n-1
284
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
