a, b, c, d = gets.split.map(&:to_i)
a -= 1
ans = 0
if c == d
  ans = b - a
  ans -= b / c - a / c
elsif c != 0 && d != 0
  ans = b - a
  ans -= b / c - a / c
  ans -= b / d - a / d
  ans += b / c.lcm(d) - a / c.lcm(d)
end
puts ans