#include <iostream>
#include <cstdlib>
#include <stdio.h>
using namespace std;
int main()
{
long long int a, b, dol, gora, ile{};
scanf("%lli %lli", &a, &b);
while (scanf("%lli %lli", &dol, &gora)!=EOF)
{
for (int i = dol; i <= gora; i++)
{
if (i%a == 0 || i%b == 0)
ile++;
}
printf("%lli \n", ile);
ile = 0;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHN0ZGlvLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7Cglsb25nIGxvbmcgaW50IGEsIGIsIGRvbCwgZ29yYSwgaWxle307CglzY2FuZigiJWxsaSAlbGxpIiwgJmEsICZiKTsKCXdoaWxlIChzY2FuZigiJWxsaSAlbGxpIiwgJmRvbCwgJmdvcmEpIT1FT0YpCgl7CgkJZm9yIChpbnQgaSA9IGRvbDsgaSA8PSBnb3JhOyBpKyspCgkJewoJCQlpZiAoaSVhID09IDAgfHwgaSViID09IDApCgkJCQlpbGUrKzsKCQl9CgkJcHJpbnRmKCIlbGxpIFxuIiwgaWxlKTsKCQlpbGUgPSAwOwoJfQoJcmV0dXJuIDA7Cn0=