最大公约数:指两个或多个整数共有约数中最大的一个 def gcd1(x, y): z = x % y while z: x, y = y, z z = x % y return y def gcd2(x, y): min = x if x < y else y for i in range(1, min + 1): if x % i == 0 and y % i == 0: gcd = i return gcd if __name__ == '__main__': x, y = 4, 8 res = gcd2(x, y) print(res)