#include <cstdio>
long long gcd(long long a, long long b){
    long long r;
    while(b>0){
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main(){
    long long ans, a, b, i, j;
    scanf("%lld%lld", &a, &b);
    ans=-2;
    i=b-a;
    while((i>0)&&(ans==-2)){
        for(j=a; j+i<=b; j++){
            if(gcd(j, j+i)==1){
                ans=i;
            }
        }
        i--;
    }
    printf("%lld\n", ans+1);
    return 0;
}