euc.py

euc.py

a = input("enter first number: ")
b = input("enter second number: ")

while b != 0:
    if a > b:
        a -= b
    else:
        b -= a

print a