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