代码

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

num1  = input("Enter 1st number: ")
num2 = input("Enter 2nd number: ")

if num1 < num2:
    num1, num2 = num2, num1

print("Highest common factor is", hcf(int(num1), int(num2))) 

说明

这个也叫做辗转相除法,有兴趣的可以自己搜寻一下辗转相除法就行了,上面给了一个最简单的例子。辗转相除法基本上就是求最大公约数,也可以用来判断两个数能否被整除。