在 Python 中查找两个数字的移位表之间的最小差异

pythonserver side programmingprogramming更新于 2025/9/30 14:04:17

假设我们有两个数字 p 和 q,我们必须找到 p 和 q 的移位无限表中任何项之间的最小差异,这些移位是 r 和 s,其中 r、s >= 0。

因此,如果输入为 p = 7 和 q = 17,r = 6 和 s = 3,则输出将为 0,因为 7 的表 = [7, 14, 21, 28, 35, 42, 49, ...] 和 17 的表 = [17, 34, 51, 68, 85, 102, 119, ...],则 7 的移位表将是 [13, 20, 27, 34, 41, 48, 55, ...] 和17 的移位表将是 [20, 37, 54, 71, 88, 105, 121, ...],那么这些移位表的两个项之间的最小差异为 20-20 = 0。

为了解决这个问题,我们将遵循以下步骤 −

  • g := gcd of (p, q)

  • difference := |r-s| mod g

  • 返回差异和 g - 差异的最小值

示例

让我们看看下面的实现以便更好地理解 −

import math
def get_minimum_diff (p, q, r, s):
   g = math.gcd(p,q)
   difference = abs(r-s) % g
   return min(difference, g - difference)
p = 7
q = 17
r = 6
s = 3
print(get_minimum_diff(p, q, r, s))

输入

7,17,6,3

输出

0

相关文章


有用资源