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）的值是否是迄今爲止找到的最小

>>阅读原文<<