a, b = map(int, input("").split())
for n in range(1, 1000):
    if a % n == 0 and b % n == 0 and n != 1:
        print(n)
    elif a % n != 0 and b % n != 0 and n != 1:
        print(-1)
        break