A, B, C, D = gets.split.map(&:to_i)

num = B - A + 1

a1 = B / C
a2 = (A - 1) / C
a3 = a1 - a2

b1 = B / D
b2 = (A - 1) / D
b3 = b1 - b2

lcm = C.lcm(D)

c1 = B / lcm
c2 = (A - 1) / lcm
c3 = c1 - c2

puts num - (a3 + b3 - c3)