def cnt(n):

    return n // c + n // d - n // e





from math import gcd



a, b, c, d = list(map(int, input().split()))

e = c // gcd(c, d) * d

print((b - a + 1 - cnt(b) + cnt(a - 1)))
from math import gcd



a, b, c, d = list(map(int, input().split()))

e = c // gcd(c, d) * d

cnt = lambda n: n // c + n // d - n // e

print((b - a + 1 - cnt(b) + cnt(a - 1)))
def cnt(n):
    return n // c + n // d - n // e


from math import gcd

a, b, c, d = list(map(int, input().split()))
e = c // gcd(c, d) * d
print((b - a + 1 - cnt(b) + cnt(a - 1)))

from math import gcd

a, b, c, d = list(map(int, input().split()))
e = c // gcd(c, d) * d
cnt = lambda n: n // c + n // d - n // e
print((b - a + 1 - cnt(b) + cnt(a - 1)))

-def cnt(n): -    return n // c + n // d - n // e - - +cnt = lambda n: n // c + n // d - n // e