python

n,m=map(int,input().split())
for a in range(1,min(n,m)+1):
    if n%a==0 and n%(m-a)==0:
        print(a)
        break
else:
    print(-1)