def gcd(a, b):
    while b:
        a, b = b, a%b
    return a
    
A = int(raw_input())
B = int(raw_input())

i=A
j=B
max=0
fA=0
fB=0

while (i<=B):
    while (j>=A):
        if gcd(i,j)==1:
            if (abs(j-i)+1) > max: 
                fA=i
                fb=j
                max=abs(j-i)+1
        j=j-1
    i=i+1
    
print max