#include <cstdio>
#include <algorithm>

using namespace std;

long long a, b;

long long gcdd(long long a, long long b)
{
    long long r=a%b;
    while(r>0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    return b;
}

int main()
{
    scanf("%lld%lld", &a, &b);
    if(a>b)
        swap(a, b);

    for(long long i=b-a; i>=0; --i)
    {
        for(long long sa = a; sa + i <= b; ++sa)
            if(gcdd(sa, sa+i)==1)
            {
                printf("%lld\n", i);
                return 0;
            }
    }
    printf("-1\n");

    return 0;
}