给定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的任何因素。

Answer 2

我们必须找到任何数字，例如rbp 现在满足这个条件

1. 我们可以假设，A % M == B % M然后A > B
2. 现在我们双方都接受mod，它将变成 B = A - (A - B)
3. 要从方程式中减少B % M = (A - (A - B)) % M，我们可以用(A-B)代替M
4. 我们的方程式变为(A-B)，并进一步以B % (A-B) = (A - (A-B)) % (A-B)的形式变为B % (A-B) = (A % (A-B) - (A-B) % (A-B))
5. 所以我们的最终方程将变为(A-B) % (A-B) is 0，与给定方程相同B % (A - B) = A % (A - B)是我们的最终答案

M = (A - B)