defgcd1(x, y):
z = x % y
while z:
x, y = y, z
z = x % y
return y
defgcd2(x, y):min= x if x < y else y
for i inrange(1,min+1):if x % i ==0and y % i ==0:
gcd = i
return gcd
if __name__ =='__main__':
x, y =4,8
res = gcd2(x, y)print(res)
最大公约数:指两个或多个证书共有约束中最大的一个def gcd1(x, y): z = x % y while z: x, y = y, z z = x % y return ydef 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 =