# gcd.py

A = 40902
B = 24140
print("GCD of " + str(A) + " and " + str(B) + " is:")

while B != 0:
    if A > B:
        A = A - B
    else:
        B = B - A

print(A)