input = gets.chomp.split
a = input[0].to_i - 1
b = input[1].to_i
c = input[2].to_i
d = input[3].to_i

a_c = a / c
a_d = a / d
a_cd = a / (c * d)

b_c = b / c
b_d = b / d
b_cd = b / (c * d)

puts (b - b_c - b_d + b_cd) - (a - a_c - a_d + a_cd)