Codeforces Round #554 (Div. 2)c题 数学题

大致意思是找到一个k使a+k和b+k的最小公倍数最小 我们可知不论k取多少，abs(a-b)的值不变，所以如果一个数能是a+k的公约数肯定也是b+k的公约数，肯定也是abs(a-b)的因子，所以我们找出它的因子，然后运用枚举的方法找出最小的最小公倍数，之后输出那个k就行。 找出公因子操作如下：cha就是ab之差，k和cha/k都是因子，复杂度为根号n 下面是所有的代码： 这样这道题就可以a了

>>阅读原文<<