Math 求两个整数的最大同余模？

给定两个整数，有没有一种简单的方法来求它们的最大同余模？i、 e.a%n==b%n，或者甚至列举所有这些？显然，我可以尝试比他们少的每一个值，但似乎应该有一个更简单的方法

我试着用GCD做一些事情，但是你得到的结果是a%n==b%n==0，这并不像我希望的那么酷，我很确定这不一定是最大的n

---

有什么想法吗？

如果a和b是数字，那么我们考虑：

a = nx + r
b = ny + r

其中n是我们要求的模，r是公共余数。所以

a - b = n(x - y)

当x-y=1时达到最大n。所以

n = a - b

---

（如果我理解正确的话。）

是的，那正是我想要的。这是有道理的，两者之间的差异是一个有效的模量，我不清楚这是最大值。谢谢酷：）只要确保检查退化情况，其中a=b，在这种情况下n将计算为0，这是没有意义的。在这种情况下，真正的n当然是a（或b）。接得好，布莱恩。作为一种假设，我应该说明这一点。：）