#include<iostream>
#include<vector>

using namespace std;
unsigned long long gcd(unsigned long long a,unsigned long long b)
{
	if (b == 0) return a;
	return gcd(b,a%b);
}
int main()
{
	unsigned long long a, b;
	int ok = 0;
	cin >> a >> b;
	unsigned long long i = 0, j = 1000000000000000;
	for (unsigned long long i = a;ok==0&& i < b - 1; ++i)
	{
		for (unsigned long long j = b; j>i; --j)
		{
			if (gcd(i, j) == 1)
			{
				cout << j - i + 1;
				ok = 1;
				break;
			}
		}
	}
}