#include <iostream>

int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

long long lcm(int a, int b) {
    return (long long)a * b / gcd(a, b);
}

int countNumbers(int m, int n, int x, int y) {
    int commonMultiple = lcm(x, y);
    int count = n / commonMultiple - (m - 1) / commonMultiple;
    return count;
}

int main() {
    int m, n, x, y;

    // Nhập thông tin từ bàn phím
    std::cout << "Nhap so m: ";
    std::cin >> m;
    std::cout << "Nhap so n: ";
    std::cin >> n;
    std::cout << "Nhap so x: ";
    std::cin >> x;
    std::cout << "Nhap so y: ";
    std::cin >> y;

    // Kiểm tra và in kết quả
    if (m > n || m <= 0 || n <= 0 || x <= 0 || y <= 0) {
        std::cout << "Nhap sai du lieu. Kiem tra lai." << std::endl;
    } else {
        int result = countNumbers(m, n, x, y);
        std::cout << "So luong so trong doan [" << m << ", " << n << "] chia het cho ca " << x << " va " << y << " la: " << result << std::endl;
    }

    return 0;
}