# Computes the GCD of two positive integers



# Get the dividend (larger) integer

dividend = int(raw_input("Enter the larger positive integer: "))



# Get the divisor (smaller) integer

divisor = int(raw_input("Enter the smaller positive integer: "))



# Compute their remainder

remainder = dividend % divisor



# While the remainder is not zero

while remainder != 0 :

        dividend = divisor                 # Make the dividend the divisor

        divisor = remainder                # Make the divisor the remainer

        remainder = dividend % divisor     # Compute the new remainder

print "The GCD is", divisor