Python输入两数生成所有可能差值未达预期问题求助

你的代码仅执行了一轮两两差值计算就停止了，这就是输入17、19时只得到17、19、2的原因。要生成所有可能的差值（基于贝祖定理，当两数互质时可得到最大数以下的所有正整数），需要持续迭代计算差值，直到没有新的数可以加入。

修正思路 #

• 使用集合存储元素：集合的in操作效率远高于列表，且自动去重，避免重复计算。
• 循环迭代：每次计算现有元素的所有两两差值，将符合条件的新差值加入集合。当集合大小不再变化时，说明所有可能的差值都已生成。
• 过滤结果：如果只需要最大输入数以下的数，可过滤掉大于该数的元素并排序输出。

修正后的代码 #

# 输入两个数
num1 = int(input("输入第一个数: "))
num2 = int(input("输入第二个数: "))

# 初始化集合，存入输入的两个数
numbers = {num1, num2}

# 循环直到没有新元素加入
while True:
    current_len = len(numbers)
    # 生成所有可能的新差值
    new_diff_set = set()
    for x in numbers:
        for y in numbers:
            diff = abs(x - y)
            if diff > 0 and diff not in numbers:
                new_diff_set.add(diff)
    # 将新差值加入集合
    numbers.update(new_diff_set)
    # 集合大小未变化则退出循环
    if len(numbers) == current_len:
        break

# 筛选出小于最大输入数的结果并排序
max_input = max(num1, num2)
final_result = sorted([num for num in numbers if num < max_input])
print(f"最终结果: {final_result}")

效果验证 #

当输入17和19时，代码会生成[1, 2, 3, ..., 18]的完整列表，符合期望结果。这是因为17和19互质（GCD=1），根据贝祖定理，所有1的倍数（即所有正整数）都能通过它们的线性组合（差值运算本质是线性组合的一种）得到。

内容的提问来源于stack exchange，提问作者Manikandan Sambasivam