求协助排查Python程序中HCF（最大公约数）计算问题

你现有的LCM代码是正确的，下面给出正确的HCF实现，并整合到你的程序里：

num1 = int(input('Enter your first number: '))
num2 = int(input('Enter your second number: '))

def compute_lcm(x, y):
    # 选择较大的数作为起始值
    greater = x if x > y else y
    while True:
        if greater % x == 0 and greater % y == 0:
            lcm = greater
            break
        greater += 1
    return lcm

def compute_hcf(x, y):
    # 欧几里得算法（辗转相除法）
    while y != 0:
        x, y = y, x % y
    return x

# 计算并输出结果
hcf = compute_hcf(num1, num2)
lcm = compute_lcm(num1, num2)
print(f"The H.C.F. is {hcf}")
print(f"The L.C.M. is {lcm}")

HCF实现说明 #

欧几里得算法是计算HCF最高效的方式，核心逻辑是：

• 用较大数除以较小数得到余数
• 把原来的除数作为新的被除数，余数作为新的除数
• 重复上述步骤直到余数为0，此时的被除数就是HCF

常见HCF错误排查 #

如果你之前用的是枚举法（从两数的最小值往下找），容易出现这些问题：

• 没有处理其中一个数为0的情况（0和任何数的HCF是那个非0数）
• 循环起始值或终止条件错误（比如从大数开始遍历，或者没遍历到1）
• 遗漏了两数相等的情况（此时HCF就是它们本身）

枚举法的正确写法示例：

def compute_hcf(x, y):
    smaller = min(x, y)
    for i in range(smaller, 0, -1):
        if x % i == 0 and y % i == 0:
            return i
    return 1

内容的提问来源于stack exchange，提问作者Aditya shukla