Codeforces Round #628 (Div. 2) (A~D)

福利场啊… 感谢出题人卡了EF让我这种蒟蒻能上分… 题目连接 向来都是B可能会卡我一会…第一次被A给卡了一会 题目意思是给出一个数x 求出两个数 使两个数ab的最大公约数加最大公倍数等于x 任意输出结果 看完脑子瓦特了…A题直接上数论了吗？？ 瞬间五六千人过A，我人都傻了… 墨迹半天推了个式子 设res为公约数的话 从1到n枚举a 求出这个数的最大因子假设为res 那必知足 res+a*b/res

>>阅读原文<<