给定a和b,找到m使得mod m = b mod m

Question

我试图解决一个算法问题,它有一个子部分,要求你找到一个整数m,这样对于给定的两个整数a和b,我们得到一个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.