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