codeforce 1152C. Neko does Maths（欧几里得算法）

找到一个k使得a+k与b+k的最大公倍数lcm最小　 欧几里得算法：gcd(a,b) = gcd(b,a mod b)。   　gcd是b-a的除数。 让我们迭代b-a的所有除数q。 这也意味着a（modq）= b（modq）。 如果a（modq）= 0，我们可以使用k = 0。 否则，相应的k应为q-a（modq）。 最后，我们需要检查lcm（a + k，b + k）的值是否是迄今为止找到的最小

>>阅读原文<<