GCD Euclidean Algorithm
def gcd(a, b):
while b:
a, b = b, a % b
return a
def euclidean_algorithm(a, b):
return gcd(a, b)
print(euclidean_algorithm(60, 48)) # output: 12
INFO
def gcd(a, b):
while b:
a, b = b, a % b
return a
def euclidean_algorithm(a, b):
return gcd(a, b)
print(euclidean_algorithm(60, 48)) # output: 12