#include <iostream>
using namespace std;
unsigned long long int a, b, x, y;
int main()
{
cin >> a >> b;
do
{
cin >> x >> y;
int j=0;
for (int i=x; i<=y; i++)
{
if (i%a==0 || i%b==0)
j++;
}
cout << j << endl;
}while(!cin.eof());
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnVuc2lnbmVkIGxvbmcgbG9uZyBpbnQgYSwgYiwgeCwgeTsKCmludCBtYWluKCkKewogICAgY2luID4+IGEgPj4gYjsKICAgIGRvCiAgICB7CiAgICAgICAgY2luID4+IHggPj4geTsKICAgICAgICBpbnQgaj0wOwogICAgICAgIGZvciAoaW50IGk9eDsgaTw9eTsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGklYT09MCB8fCBpJWI9PTApCiAgICAgICAgICAgIGorKzsKICAgICAgICB9CiAgICAgICAgY291dCA8PCBqIDw8IGVuZGw7CgogICAgfXdoaWxlKCFjaW4uZW9mKCkpOwogICAgcmV0dXJuIDA7Cn0=