python计算两个数的最大公约数 def hcf(x, y): if x > y: smaller = y else: smaller = x hcf = 0 for i in range(2, smaller + 1): if x % i == 0 and y % i == 0: hcf = i return hcf