function GCD() {
  loop='n?(tmp=n,n=m%n,m=tmp,loop):m'
  echo $((($1>$2)?(m=$1,n=$2):(m=$2,n=$1),loop))
}

function LCM() {
  echo $((($1*$2)/$(GCD $1 $2)))
}

read A B C D
echo $((
  A--,
  lcm=$(LCM $C $D),
  (B-A)-((B/C-A/C)+(B/D-A/D)-(B/lcm-A/lcm))
))