#include <iostream>

using namespace std;

long long gcd(long long a, long long b) {
    if (b == 0) {
        return a;
    }

    return gcd(b, a % b);
}

int main()
{
    long long a, b, m = -1, limit = 1001;


    cin >> a >> b;

    for (long long i = b; i >= a && b - i < limit; i--) {
        for (long long j = a; i - j > m && j - a < limit; j++) {
            long long t = gcd(i, j);
            if (t == 1) {
                m = i - j;
                break;
            }
        }
    }

    if (m == -1) {
        cout << "-1" << endl;
    } else {
        cout << m + 1 << endl;
    }

    return 0;
}