'use strict'
function main(input) {
    const tmp = input.split(" ");
    const A = tmp[0];
    const B = tmp[1];
    const C = tmp[2];
    const D = tmp[3];

    const NmultipleOfC = Math.floor(B / C) - Math.floor((A - 1) / C);
    const NmultipleOfD = Math.floor(B / D) - Math.floor((A - 1) / D);
    const NmultipleOfCD = Math.floor(B / (C * D)) - Math.floor((A - 1) / (C * D));

    console.log((B - (A - 1)) - (NmultipleOfC + NmultipleOfD - NmultipleOfCD));
}

main(require('fs').readFileSync('/dev/stdin', 'utf8'));