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了

>>阅读原文<<