GCD Euler's Algo
def gcd(a,b):
for i in range(min(a,b),0,-1):
if a%i == 0 and b%i == 0:
return i
print(gcd(15,14))INFO
def gcd(a,b):
for i in range(min(a,b),0,-1):
if a%i == 0 and b%i == 0:
return i
print(gcd(15,14))