# 整数 A,B,C,D が与えられます。
# A 以上 B 以下の整数のうち、
# C でも D でも割り切れないものの個数を求めてください。

# 与えられた4つの整数を取得
input = gets.chomp.split
a = input[0].to_i
b = input[1].to_i
c = input[2].to_i
d = input[3].to_i

# cでもdでも割り切れないものの個数を格納する変数を宣言
count = 0

# a以上b以下の整数において、cかdで割り切れるか判定
(a..b).each do |n|
  if n % c != 0 && n % d != 0
    count += 1
  end
end

# 結果を出力
puts count