编写一个函数,该函数使用辗转相除法求出两个数的最大公约数
def gcd(a, b):
if a > b:
max = a
min = b
else:
max = b
min = a
if max % min == 0:
return min
else:
return gcd(min, max % min)
print(gcd(a, b))
编写一个函数,该函数使用辗转相除法求出两个数的最大公约数
def gcd(a, b):
if a > b:
max = a
min = b
else:
max = b
min = a
if max % min == 0:
return min
else:
return gcd(min, max % min)
print(gcd(a, b))