python - 如何找到一对数的最大公因数？

Question

这是我的代码:

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

def hcf(num1,num2):
    if num2==0:
        return num1
    else:
        return hcf(num2, num1%num2)
    print('The highest common factor', (hcf))

hcf(num1, num2)

它不像我想象的那样打印。我需要找到最大的公因数。

Answer 1

在这两个分支中，if和 else您使用 return ，因此之后没有执行任何代码，打印为 unreachable .您可以存储该方法的结果(由 return 给出)然后打印它

def hcf(num1,num2):
    if num2==0:
        return num1
    else:
        return hcf(num2, num1%num2)

res = hcf(num1, num2)    
print('The highest common factor is', res)

所以你知道，你的 最大公因数一般称为 最大公约数所谓的 GCD并且存在于包裹中 math在 python

from math import gcd
res = gcd(num1, num2)
print('The greatest common divisor is', res)