algorithm - 给定 a 和 b，找到 m 使得 a mod m = b mod m

Question

我正在尝试解决一个算法问题，其中有一个子部分要求您找到一个整数 m，使得对于给定的两个整数 a 和 b，我们得到 a mod m = b mod m。 mod 是模运算。如何解决这个问题？

Answer 1

          a mod m = b mod m
==> (a - b) mod m = 0 
==>         (a-b) = k * m    for some integer k
==>     (a-b) / m = k

因此 m 可以是 a-b 的任何因子。