#include <iostream>
using namespace std;
int main() {
    long long a,b,c,d;
    cin >> a >> b >> c >> d;
    long long x=0;
    for (long long i=a; i<=b; i++) if (i%c!=0 && i%d!=0) x++;
    cout << x;
}

#include <iostream>
int countValidNumbers(int A, int B, int C, int D) {    int count = 0;    for (int X = A; X <= B; X++) {        if (X % C != 0 && X % D != 0) {            count++;        }    }    return count;}
int main() {    int A, B, C, D;    std::cout << "Nhap gia tri A: ";    std::cin >> A;    std::cout << "Nhap gia tri B: ";    std::cin >> B;    std::cout << "Nhap gia tri C: ";    std::cin >> C;    std::cout << "Nhap gia tri D: ";    std::cin >> D;
    int result = countValidNumbers(A, B, C, D);    std::cout<< result << std::endl;
    return 0;}