#include <iostream>
 
using namespace std;
 
 
int main(int argc, const char * argv[]) {
 
    int a,b;
    cin>>a>>b;
    int sp,sk;
 
 
    while(cin>>sp>>sk){
 
        int iloscpodzielen=0;
 
        for(int i=sp;i<=sk;i++){
 
            if(i%a==0 || i%b==0){
 
                iloscpodzielen++;
 
            }
 
 
        }
 
        cout<<iloscpodzielen<<endl;
 
    }
 
 
        return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgbWFpbihpbnQgYXJnYywgY29uc3QgY2hhciAqIGFyZ3ZbXSkgewogICAgCiAgICBpbnQgYSxiOwogICAgY2luPj5hPj5iOwogICAgaW50IHNwLHNrOwogICAgCiAgICAKICAgIHdoaWxlKGNpbj4+c3A+PnNrKXsKICAgIAogICAgICAgIGludCBpbG9zY3BvZHppZWxlbj0wOwogICAgICAgIAogICAgICAgIGZvcihpbnQgaT1zcDtpPD1zaztpKyspewogICAgICAgICAgICAKICAgICAgICAgICAgaWYoaSVhPT0wIHx8IGklYj09MCl7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIGlsb3NjcG9kemllbGVuKys7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIAogICAgICAgIGNvdXQ8PGlsb3NjcG9kemllbGVuPDxlbmRsOwogICAgICAgIAogICAgfQogICAgCiAgICAKICAgICAgICByZXR1cm4gMDsKfQo=

MyA1CjEgMgoxIDMKMyA1CjEgMTAw

3 5
1 2
1 3
3 5
1 100