a = int(input("Enter a number: "))
b = int(input("Enter a number: "))

if a > b:
    smaller = b
else:
    smaller = a

divisor = 1
for i in range(2,smaller+1):
    if a % i == 0 and b % i == 0:
        divisor = i

if divisor == 1:
    print(a," and ",b," are relatively prime.")
else:
    print(a," and ",b," are not relatively prime.")
    print("They have a common divisor of ",divisor)