import java.math.BigDecimal;
import java.nio.ByteBuffer;
import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        //final int n = sc.nextInt();
        final long a = sc.nextLong();
        final long b = sc.nextLong();
        final long c = sc.nextLong();
        final long d = sc.nextLong();

        Compute compute = new Compute();
//        long tmp = compute.gcd(c,d);
//        long tmp2 = d/tmp;
//        long lcm = tmp2*c;
        long lcm = compute.leastCommonMultiple(c,d);

        long numOfNum = b - a + 1;
        long cnt1 = (b/c) - ((a-1)/c);
        long cnt2 = (b/d) - ((a-1)/d);
        long cnt3 = (b/lcm) - ((a-1)/lcm);

        System.out.println(numOfNum - cnt1 - cnt2 + cnt3);
        sc.close();
    }
}

class Pair<F,S>
{
    private final F first;
    private final S second;

    Pair(F first,S second)
    {
        this.first = first;
        this.second = second;
    }

    public void print() { System.out.println("("+this.first+","+this.second+")"); }

    //get
    public F first() {return this.first;}
    public S second() {return this.second;}

    @Override
    public boolean equals(Object object)
    {
        if (object instanceof Pair)
        {
            Pair pair = (Pair)object;
            return this.first==pair.first && this.second==pair.second;
        }else
        {
            return false;
        }
    }

    @Override
    public int hashCode()
    {
        return Objects.hash(first,second);
    }
}

class BIT
{
    int []bit;
    int n;
    public BIT(int n) {
        this.n = n;
        bit = new int[n + 1];
    }
    int sum(int i) {
        int sum = 0;
        while(i > 0) {
            sum += bit[i];
            i -= i & -i;
        }
        return sum;
    }
    void add(int i, int x) {
        while(i <= n) {
            bit[i] += x;
            i += i & -i;
        }
    }
}

class Compute
{
//    int combination(int n,int r)//nCrの組み合わせの解(int)
//    {
//        int denominator = 1;//分母
//        int molecule = 1;//分子
//
//        int e1 = 1;
//        int e2 = 1;
//        for (int i=1;i<=r;++i)
//        {
//            e1 *= i;
//        }
//        for (int i=1;i<=(n-r);++i)
//        {
//            e2 *= i;
//        }
//        denominator = e1*e2;
//
//        for (int i=1;i<=n;++i)
//        {
//            molecule *= i;
//        }
//
//        return molecule/denominator;
//    }
//
//    long combination(long n,long r)//nCrの組み合わせの解(long)
//    {
//        long denominator = 1;//分母
//        long molecule = 1;//分子
//
//        long e1 = 1;
//        long e2 = 1;
//        for (long i=1;i<=r;++i)
//        {
//            e1 *= i;
//        }
//        for (long i=1;i<=(n-r);++i)
//        {
//            e2 *= i;
//        }
//        denominator = e1*e2;
//
//        for (long i=1;i<=n;++i)
//        {
//            molecule *= i;
//        }
//
//        return molecule/denominator;
//    }

    int cumulativeSum(int A[],int k)//kの大きさごとに配列Aを切り取ってその区間内の数を足した時の最大値をreturn
    {
        int ans=0;
        //累積和表を作成
        int B[]=new int[A.length+1];//累積和に使う配列
        B[0]=0;
        for(int i=1;i<B.length;i++)
        {
            B[i]=B[i-1]+A[i-1];
        }

        //最大値を求める
        int tmp=0;
        ans=B[k]-B[0];
        for(int i=1;i<A.length-k;i++)
        {
            tmp=B[i+k]-B[i];
            if(tmp>ans)
            {
                ans=tmp;
            }
        }
        System.out.println(Arrays.toString(B));
        return ans;
    }

    public int gcd(int x,int y)//ユークリッドの互除法を使って2値の最大公約数を求める(int)
    {
        int tmp;
        if(x<y)
        {
            tmp=x;
            x=y;
            y=tmp;
        }
        if(x==0)//(x or y)=0の時は0でない時の値を返す
        {
            return y;
        }else if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        }
    }

    public static long gcd(long x,long y)//ユークリッドの互除法を使って2値の最大公約数を求める(long)
    {
        long tmp;
        if(x<y)
        {
            tmp=x;
            x=y;
            y=tmp;
        }
        if(x==0)//(x or y)=0の時は0でない時の値を返す
        {
            return y;
        }else if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        }
    }

    public int leastCommonMultiple(int a,int b)//最小公倍数(int)
    {
        //ans=(a*b)/gcd(a,b);//(2値a,bの最小公倍数は ab/(aとbの最大公約数) で求められる) <- だけどオーバフローする可能性があるので下の処理で
        int gcd = gcd(a,b);
        int tmp = b/gcd;
        return a*tmp;
    }

    public long leastCommonMultiple(long a,long b)////最小公倍数(long)
    {
        //ans=(a*b)/gcd(a,b);//(2値a,bの最小公倍数は ab/(aとbの最大公約数) で求められる)
        long gcd = gcd(a,b);
        long tmp = b/gcd;
        return a*tmp;
    }

    public List<Integer> divisors(int n)//ある数の約数を列挙した配列を返す(int)
    {
        List<Integer> list =new ArrayList<>();
        for (int i=1;i*i <= n; ++i)
        {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        }

        return list;
    }

    public List<Long> divisors(long n)//ある数の約数を列挙した配列を返す(long)
    {
        List<Long> list =new ArrayList<>();
        for (long i=1;i*i <= n; ++i)
        {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        }
        return list;
    }

    public boolean isPrime(int n)//素数かどうかを判定する(int)
    {
        if (n==1) return false;//1は素数でない

        for (int i=2;i*i<=n; ++i)//2以上sqrt(n)以下に約数がある時，nは約数とは言えない
        {
            if (n%i == 0) return false;
        }
        return true;
    }

    public boolean isPrime(long n)//素数かどうかを判定する(long)
    {
        if (n==1) return false;//1は素数でない

        for (long i=2;i*i<=n; ++i)//2以上sqrt(n)以下に約数がある時，nは約数とは言えない
        {
            if (n%i == 0) return false;
        }
        return true;
    }

    public Map<Integer,Integer> primeFactors(int n)//素因数分解(int)//key=素数 value=乗数のmapを返す
    {
        Map <Integer,Integer> map = new HashMap<>();

        if (n==1)
        {
            map.put(n,1);
            return map;
        }

        int nn=n;
        for (int i=2;i*i<=n;++i)
        {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,1);
                    n/=i;
                }else
                {
                    int t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        }

        if (n!=1) map.put(n,1);

        return map;
    }

    public Map<Long,Long> primeFactors(long n)//素因数分解(int)//key=素数 value=乗数のmapを返す
    {
        Map <Long,Long> map = new HashMap<>();
        long t1=1;

        if (n==1)
        {
            map.put(n,t1);
            return map;
        }

        long nn=n;
        for (long i=2;i*i<=n;++i)
        {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,t1);
                    n/=i;
                }else
                {
                    long t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        }

        if (n!=1) map.put(n,t1);

        return map;
    }

    //SieveOfEratosthenes
    public int numOfSieveOfEratosthenes(int n)//エラトステネスの篩//このコードでは素数の数を出す//n以下の素数の数
    {
        //ここに入っている値が1なら,indの値は素数
        //なので，素数を列挙したかったら，下の処理が終わった後にvalueが1のindを出せば良い
        int primeList[]=new int[n+1];

        for (int i=0;i<n+1;++i)
        {
            if (i==0 || i==1) primeList[i]=0;//0と1は素数ではない
            else primeList[i] = 1;//とりあえず全部に1をおく
        }

        int count=0;
        for (int i=0;i<n+1;++i)
        {
            if (primeList[i]==1)
            {
                ++count;
                //iが素数判定した値
                for (int j=i+i;j<=n;j+=i)//素数と判定した場合，nまでその数を足し上げていき，その数を素数出ないと判定する
                {
                    primeList[j]=0;
                }
            }
        }
        return count;
    }
} import java.math.BigDecimal; BigDecimal java.math import java.nio.ByteBuffer; ByteBuffer java.nio import java.util.*; util.* java public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        //final int n = sc.nextInt();
        final long a = sc.nextLong();
        final long b = sc.nextLong();
        final long c = sc.nextLong();
        final long d = sc.nextLong();

        Compute compute = new Compute();
//        long tmp = compute.gcd(c,d);
//        long tmp2 = d/tmp;
//        long lcm = tmp2*c;
        long lcm = compute.leastCommonMultiple(c,d);

        long numOfNum = b - a + 1;
        long cnt1 = (b/c) - ((a-1)/c);
        long cnt2 = (b/d) - ((a-1)/d);
        long cnt3 = (b/lcm) - ((a-1)/lcm);

        System.out.println(numOfNum - cnt1 - cnt2 + cnt3);
        sc.close();
    }
} Main public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        //final int n = sc.nextInt();
        final long a = sc.nextLong();
        final long b = sc.nextLong();
        final long c = sc.nextLong();
        final long d = sc.nextLong();

        Compute compute = new Compute();
//        long tmp = compute.gcd(c,d);
//        long tmp2 = d/tmp;
//        long lcm = tmp2*c;
        long lcm = compute.leastCommonMultiple(c,d);

        long numOfNum = b - a + 1;
        long cnt1 = (b/c) - ((a-1)/c);
        long cnt2 = (b/d) - ((a-1)/d);
        long cnt3 = (b/lcm) - ((a-1)/lcm);

        System.out.println(numOfNum - cnt1 - cnt2 + cnt3);
        sc.close();
    } main {
        Scanner sc = new Scanner(System.in);
        //final int n = sc.nextInt();
        final long a = sc.nextLong();
        final long b = sc.nextLong();
        final long c = sc.nextLong();
        final long d = sc.nextLong();

        Compute compute = new Compute();
//        long tmp = compute.gcd(c,d);
//        long tmp2 = d/tmp;
//        long lcm = tmp2*c;
        long lcm = compute.leastCommonMultiple(c,d);

        long numOfNum = b - a + 1;
        long cnt1 = (b/c) - ((a-1)/c);
        long cnt2 = (b/d) - ((a-1)/d);
        long cnt3 = (b/lcm) - ((a-1)/lcm);

        System.out.println(numOfNum - cnt1 - cnt2 + cnt3);
        sc.close();
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) final long a = sc.nextLong(); a sc.nextLong() sc.nextLong sc final long b = sc.nextLong(); b sc.nextLong() sc.nextLong sc final long c = sc.nextLong(); c sc.nextLong() sc.nextLong sc final long d = sc.nextLong(); d sc.nextLong() sc.nextLong sc Compute compute = new Compute(); compute new Compute() long lcm = compute.leastCommonMultiple(c,d); lcm compute.leastCommonMultiple(c,d) compute.leastCommonMultiple compute c d long numOfNum = b - a + 1; numOfNum b - a + 1 b - a b a 1 long cnt1 = (b/c) - ((a-1)/c); cnt1 (b/c) - ((a-1)/c) (b/c) b c ((a-1)/c) (a-1) a 1 c long cnt2 = (b/d) - ((a-1)/d); cnt2 (b/d) - ((a-1)/d) (b/d) b d ((a-1)/d) (a-1) a 1 d long cnt3 = (b/lcm) - ((a-1)/lcm); cnt3 (b/lcm) - ((a-1)/lcm) (b/lcm) b lcm ((a-1)/lcm) (a-1) a 1 lcm System.out.println(numOfNum - cnt1 - cnt2 + cnt3) System.out.println System.out System System.out numOfNum - cnt1 - cnt2 + cnt3 numOfNum - cnt1 - cnt2 numOfNum - cnt1 - cnt2 numOfNum cnt1 cnt2 cnt3 sc.close() sc.close sc String[] args args class Pair<F,S>
{
    private final F first;
    private final S second;

    Pair(F first,S second)
    {
        this.first = first;
        this.second = second;
    }

    public void print() { System.out.println("("+this.first+","+this.second+")"); }

    //get
    public F first() {return this.first;}
    public S second() {return this.second;}

    @Override
    public boolean equals(Object object)
    {
        if (object instanceof Pair)
        {
            Pair pair = (Pair)object;
            return this.first==pair.first && this.second==pair.second;
        }else
        {
            return false;
        }
    }

    @Override
    public int hashCode()
    {
        return Objects.hash(first,second);
    }
} Pair private final F first; first private final S second; second Pair(F first,S second)
    {
        this.first = first;
        this.second = second;
    } Pair {
        this.first = first;
        this.second = second;
    } this.first = first this.first this this.first first this.second = second this.second this this.second second F first first S second second public void print() { System.out.println("("+this.first+","+this.second+")"); } print { System.out.println("("+this.first+","+this.second+")"); } System.out.println("("+this.first+","+this.second+")") System.out.println System.out System System.out "("+this.first+","+this.second+")" this.second "," "("+this.first+","+this.second+")" "(" this.first this this.first "," this.second this this.second ")" //get
    public F first() {return this.first;} first {return this.first;} return this.first; this.first this this.first public S second() {return this.second;} second {return this.second;} return this.second; this.second this this.second @Override
    public boolean equals(Object object)
    {
        if (object instanceof Pair)
        {
            Pair pair = (Pair)object;
            return this.first==pair.first && this.second==pair.second;
        }else
        {
            return false;
        }
    } equals {
        if (object instanceof Pair)
        {
            Pair pair = (Pair)object;
            return this.first==pair.first && this.second==pair.second;
        }else
        {
            return false;
        }
    } if (object instanceof Pair)
        {
            Pair pair = (Pair)object;
            return this.first==pair.first && this.second==pair.second;
        }else
        {
            return false;
        } object instanceof Pair object Pair {
            Pair pair = (Pair)object;
            return this.first==pair.first && this.second==pair.second;
        } Pair pair = (Pair)object; pair (Pair)object return this.first==pair.first && this.second==pair.second; this.first==pair.first && this.second==pair.second this.first==pair.first this.first this this.first pair.first pair pair.first this.second==pair.second this.second this this.second pair.second pair pair.second {
            return false;
        } return false; false Object object object @Override
    public int hashCode()
    {
        return Objects.hash(first,second);
    } hashCode {
        return Objects.hash(first,second);
    } return Objects.hash(first,second); Objects.hash(first,second) Objects.hash Objects first second class BIT
{
    int []bit;
    int n;
    public BIT(int n) {
        this.n = n;
        bit = new int[n + 1];
    }
    int sum(int i) {
        int sum = 0;
        while(i > 0) {
            sum += bit[i];
            i -= i & -i;
        }
        return sum;
    }
    void add(int i, int x) {
        while(i <= n) {
            bit[i] += x;
            i += i & -i;
        }
    }
} BIT int []bit; bit int n; n public BIT(int n) {
        this.n = n;
        bit = new int[n + 1];
    } BIT {
        this.n = n;
        bit = new int[n + 1];
    } this.n = n this.n this this.n n bit = new int[n + 1] bit new int[n + 1] n + 1 n 1 int n n int sum(int i) {
        int sum = 0;
        while(i > 0) {
            sum += bit[i];
            i -= i & -i;
        }
        return sum;
    } sum {
        int sum = 0;
        while(i > 0) {
            sum += bit[i];
            i -= i & -i;
        }
        return sum;
    } int sum = 0; sum 0 while(i > 0) {
            sum += bit[i];
            i -= i & -i;
        } i > 0 i 0 {
            sum += bit[i];
            i -= i & -i;
        } sum += bit[i] sum bit[i] bit i i -= i & -i i i & -i i -i i return sum; sum int i i void add(int i, int x) {
        while(i <= n) {
            bit[i] += x;
            i += i & -i;
        }
    } add {
        while(i <= n) {
            bit[i] += x;
            i += i & -i;
        }
    } while(i <= n) {
            bit[i] += x;
            i += i & -i;
        } i <= n i n {
            bit[i] += x;
            i += i & -i;
        } bit[i] += x bit[i] bit i x i += i & -i i i & -i i -i i int i i int x x class Compute
{
//    int combination(int n,int r)//nCrの組み合わせの解(int)
//    {
//        int denominator = 1;//分母
//        int molecule = 1;//分子
//
//        int e1 = 1;
//        int e2 = 1;
//        for (int i=1;i<=r;++i)
//        {
//            e1 *= i;
//        }
//        for (int i=1;i<=(n-r);++i)
//        {
//            e2 *= i;
//        }
//        denominator = e1*e2;
//
//        for (int i=1;i<=n;++i)
//        {
//            molecule *= i;
//        }
//
//        return molecule/denominator;
//    }
//
//    long combination(long n,long r)//nCrの組み合わせの解(long)
//    {
//        long denominator = 1;//分母
//        long molecule = 1;//分子
//
//        long e1 = 1;
//        long e2 = 1;
//        for (long i=1;i<=r;++i)
//        {
//            e1 *= i;
//        }
//        for (long i=1;i<=(n-r);++i)
//        {
//            e2 *= i;
//        }
//        denominator = e1*e2;
//
//        for (long i=1;i<=n;++i)
//        {
//            molecule *= i;
//        }
//
//        return molecule/denominator;
//    }

    int cumulativeSum(int A[],int k)//kの大きさごとに配列Aを切り取ってその区間内の数を足した時の最大値をreturn
    {
        int ans=0;
        //累積和表を作成
        int B[]=new int[A.length+1];//累積和に使う配列
        B[0]=0;
        for(int i=1;i<B.length;i++)
        {
            B[i]=B[i-1]+A[i-1];
        }

        //最大値を求める
        int tmp=0;
        ans=B[k]-B[0];
        for(int i=1;i<A.length-k;i++)
        {
            tmp=B[i+k]-B[i];
            if(tmp>ans)
            {
                ans=tmp;
            }
        }
        System.out.println(Arrays.toString(B));
        return ans;
    }

    public int gcd(int x,int y)//ユークリッドの互除法を使って2値の最大公約数を求める(int)
    {
        int tmp;
        if(x<y)
        {
            tmp=x;
            x=y;
            y=tmp;
        }
        if(x==0)//(x or y)=0の時は0でない時の値を返す
        {
            return y;
        }else if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        }
    }

    public static long gcd(long x,long y)//ユークリッドの互除法を使って2値の最大公約数を求める(long)
    {
        long tmp;
        if(x<y)
        {
            tmp=x;
            x=y;
            y=tmp;
        }
        if(x==0)//(x or y)=0の時は0でない時の値を返す
        {
            return y;
        }else if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        }
    }

    public int leastCommonMultiple(int a,int b)//最小公倍数(int)
    {
        //ans=(a*b)/gcd(a,b);//(2値a,bの最小公倍数は ab/(aとbの最大公約数) で求められる) <- だけどオーバフローする可能性があるので下の処理で
        int gcd = gcd(a,b);
        int tmp = b/gcd;
        return a*tmp;
    }

    public long leastCommonMultiple(long a,long b)////最小公倍数(long)
    {
        //ans=(a*b)/gcd(a,b);//(2値a,bの最小公倍数は ab/(aとbの最大公約数) で求められる)
        long gcd = gcd(a,b);
        long tmp = b/gcd;
        return a*tmp;
    }

    public List<Integer> divisors(int n)//ある数の約数を列挙した配列を返す(int)
    {
        List<Integer> list =new ArrayList<>();
        for (int i=1;i*i <= n; ++i)
        {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        }

        return list;
    }

    public List<Long> divisors(long n)//ある数の約数を列挙した配列を返す(long)
    {
        List<Long> list =new ArrayList<>();
        for (long i=1;i*i <= n; ++i)
        {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        }
        return list;
    }

    public boolean isPrime(int n)//素数かどうかを判定する(int)
    {
        if (n==1) return false;//1は素数でない

        for (int i=2;i*i<=n; ++i)//2以上sqrt(n)以下に約数がある時，nは約数とは言えない
        {
            if (n%i == 0) return false;
        }
        return true;
    }

    public boolean isPrime(long n)//素数かどうかを判定する(long)
    {
        if (n==1) return false;//1は素数でない

        for (long i=2;i*i<=n; ++i)//2以上sqrt(n)以下に約数がある時，nは約数とは言えない
        {
            if (n%i == 0) return false;
        }
        return true;
    }

    public Map<Integer,Integer> primeFactors(int n)//素因数分解(int)//key=素数 value=乗数のmapを返す
    {
        Map <Integer,Integer> map = new HashMap<>();

        if (n==1)
        {
            map.put(n,1);
            return map;
        }

        int nn=n;
        for (int i=2;i*i<=n;++i)
        {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,1);
                    n/=i;
                }else
                {
                    int t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        }

        if (n!=1) map.put(n,1);

        return map;
    }

    public Map<Long,Long> primeFactors(long n)//素因数分解(int)//key=素数 value=乗数のmapを返す
    {
        Map <Long,Long> map = new HashMap<>();
        long t1=1;

        if (n==1)
        {
            map.put(n,t1);
            return map;
        }

        long nn=n;
        for (long i=2;i*i<=n;++i)
        {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,t1);
                    n/=i;
                }else
                {
                    long t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        }

        if (n!=1) map.put(n,t1);

        return map;
    }

    //SieveOfEratosthenes
    public int numOfSieveOfEratosthenes(int n)//エラトステネスの篩//このコードでは素数の数を出す//n以下の素数の数
    {
        //ここに入っている値が1なら,indの値は素数
        //なので，素数を列挙したかったら，下の処理が終わった後にvalueが1のindを出せば良い
        int primeList[]=new int[n+1];

        for (int i=0;i<n+1;++i)
        {
            if (i==0 || i==1) primeList[i]=0;//0と1は素数ではない
            else primeList[i] = 1;//とりあえず全部に1をおく
        }

        int count=0;
        for (int i=0;i<n+1;++i)
        {
            if (primeList[i]==1)
            {
                ++count;
                //iが素数判定した値
                for (int j=i+i;j<=n;j+=i)//素数と判定した場合，nまでその数を足し上げていき，その数を素数出ないと判定する
                {
                    primeList[j]=0;
                }
            }
        }
        return count;
    }
} Compute int cumulativeSum(int A[],int k)//kの大きさごとに配列Aを切り取ってその区間内の数を足した時の最大値をreturn
    {
        int ans=0;
        //累積和表を作成
        int B[]=new int[A.length+1];//累積和に使う配列
        B[0]=0;
        for(int i=1;i<B.length;i++)
        {
            B[i]=B[i-1]+A[i-1];
        }

        //最大値を求める
        int tmp=0;
        ans=B[k]-B[0];
        for(int i=1;i<A.length-k;i++)
        {
            tmp=B[i+k]-B[i];
            if(tmp>ans)
            {
                ans=tmp;
            }
        }
        System.out.println(Arrays.toString(B));
        return ans;
    } cumulativeSum {
        int ans=0;
        //累積和表を作成
        int B[]=new int[A.length+1];//累積和に使う配列
        B[0]=0;
        for(int i=1;i<B.length;i++)
        {
            B[i]=B[i-1]+A[i-1];
        }

        //最大値を求める
        int tmp=0;
        ans=B[k]-B[0];
        for(int i=1;i<A.length-k;i++)
        {
            tmp=B[i+k]-B[i];
            if(tmp>ans)
            {
                ans=tmp;
            }
        }
        System.out.println(Arrays.toString(B));
        return ans;
    } int ans=0; ans 0 int B[]=new int[A.length+1]; B new int[A.length+1] A.length+1 A.length A A.length 1 B[0]=0 B[0] B 0 0 for(int i=1;i<B.length;i++)
        {
            B[i]=B[i-1]+A[i-1];
        } int i=1; int i=1; i 1 i<B.length i B.length B B.length i++ i++ i {
            B[i]=B[i-1]+A[i-1];
        } {
            B[i]=B[i-1]+A[i-1];
        } B[i]=B[i-1]+A[i-1] B[i] B i B[i-1]+A[i-1] B[i-1] B i-1 i 1 A[i-1] A i-1 i 1 int tmp=0; tmp 0 ans=B[k]-B[0] ans B[k]-B[0] B[k] B k B[0] B 0 for(int i=1;i<A.length-k;i++)
        {
            tmp=B[i+k]-B[i];
            if(tmp>ans)
            {
                ans=tmp;
            }
        } int i=1; int i=1; i 1 i<A.length-k i A.length-k A.length A A.length k i++ i++ i {
            tmp=B[i+k]-B[i];
            if(tmp>ans)
            {
                ans=tmp;
            }
        } {
            tmp=B[i+k]-B[i];
            if(tmp>ans)
            {
                ans=tmp;
            }
        } tmp=B[i+k]-B[i] tmp B[i+k]-B[i] B[i+k] B i+k i k B[i] B i if(tmp>ans)
            {
                ans=tmp;
            } tmp>ans tmp ans {
                ans=tmp;
            } ans=tmp ans tmp System.out.println(Arrays.toString(B)) System.out.println System.out System System.out Arrays.toString(B) Arrays.toString Arrays B return ans; ans int A[] A int k k public int gcd(int x,int y)//ユークリッドの互除法を使って2値の最大公約数を求める(int)
    {
        int tmp;
        if(x<y)
        {
            tmp=x;
            x=y;
            y=tmp;
        }
        if(x==0)//(x or y)=0の時は0でない時の値を返す
        {
            return y;
        }else if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        }
    } gcd {
        int tmp;
        if(x<y)
        {
            tmp=x;
            x=y;
            y=tmp;
        }
        if(x==0)//(x or y)=0の時は0でない時の値を返す
        {
            return y;
        }else if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        }
    } int tmp; tmp if(x<y)
        {
            tmp=x;
            x=y;
            y=tmp;
        } x<y x y {
            tmp=x;
            x=y;
            y=tmp;
        } tmp=x tmp x x=y x y y=tmp y tmp if(x==0)//(x or y)=0の時は0でない時の値を返す
        {
            return y;
        }else if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        } x==0 x 0 {
            return y;
        } return y; y if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        } y==0 y 0 {
            return x;
        } return x; x {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        } while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            } (tmp = x % y) != 0 (tmp = x % y) tmp x % y x y 0 {
                x = y;
                y = tmp;
            } x = y x y y = tmp y tmp return y; y int x x int y y public static long gcd(long x,long y)//ユークリッドの互除法を使って2値の最大公約数を求める(long)
    {
        long tmp;
        if(x<y)
        {
            tmp=x;
            x=y;
            y=tmp;
        }
        if(x==0)//(x or y)=0の時は0でない時の値を返す
        {
            return y;
        }else if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        }
    } gcd {
        long tmp;
        if(x<y)
        {
            tmp=x;
            x=y;
            y=tmp;
        }
        if(x==0)//(x or y)=0の時は0でない時の値を返す
        {
            return y;
        }else if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        }
    } long tmp; tmp if(x<y)
        {
            tmp=x;
            x=y;
            y=tmp;
        } x<y x y {
            tmp=x;
            x=y;
            y=tmp;
        } tmp=x tmp x x=y x y y=tmp y tmp if(x==0)//(x or y)=0の時は0でない時の値を返す
        {
            return y;
        }else if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        } x==0 x 0 {
            return y;
        } return y; y if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        } y==0 y 0 {
            return x;
        } return x; x {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        } while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            } (tmp = x % y) != 0 (tmp = x % y) tmp x % y x y 0 {
                x = y;
                y = tmp;
            } x = y x y y = tmp y tmp return y; y long x x long y y public int leastCommonMultiple(int a,int b)//最小公倍数(int)
    {
        //ans=(a*b)/gcd(a,b);//(2値a,bの最小公倍数は ab/(aとbの最大公約数) で求められる) <- だけどオーバフローする可能性があるので下の処理で
        int gcd = gcd(a,b);
        int tmp = b/gcd;
        return a*tmp;
    } leastCommonMultiple {
        //ans=(a*b)/gcd(a,b);//(2値a,bの最小公倍数は ab/(aとbの最大公約数) で求められる) <- だけどオーバフローする可能性があるので下の処理で
        int gcd = gcd(a,b);
        int tmp = b/gcd;
        return a*tmp;
    } int gcd = gcd(a,b); gcd gcd(a,b) gcd a b int tmp = b/gcd; tmp b/gcd b gcd return a*tmp; a*tmp a tmp int a a int b b public long leastCommonMultiple(long a,long b)////最小公倍数(long)
    {
        //ans=(a*b)/gcd(a,b);//(2値a,bの最小公倍数は ab/(aとbの最大公約数) で求められる)
        long gcd = gcd(a,b);
        long tmp = b/gcd;
        return a*tmp;
    } leastCommonMultiple {
        //ans=(a*b)/gcd(a,b);//(2値a,bの最小公倍数は ab/(aとbの最大公約数) で求められる)
        long gcd = gcd(a,b);
        long tmp = b/gcd;
        return a*tmp;
    } long gcd = gcd(a,b); gcd gcd(a,b) gcd a b long tmp = b/gcd; tmp b/gcd b gcd return a*tmp; a*tmp a tmp long a a long b b public List<Integer> divisors(int n)//ある数の約数を列挙した配列を返す(int)
    {
        List<Integer> list =new ArrayList<>();
        for (int i=1;i*i <= n; ++i)
        {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        }

        return list;
    } divisors {
        List<Integer> list =new ArrayList<>();
        for (int i=1;i*i <= n; ++i)
        {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        }

        return list;
    } List<Integer> list =new ArrayList<>(); list new ArrayList<>() for (int i=1;i*i <= n; ++i)
        {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        } int i=1; int i=1; i 1 i*i <= n i*i i i n ++i ++i i {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        } {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        } if (n%i !=0) continue; n%i !=0 n%i n i 0 continue; list.add(i) list.add list i if (n/i == i) continue; n/i == i n/i n i i continue; list.add(n/i) list.add list n/i n i return list; list int n n public List<Long> divisors(long n)//ある数の約数を列挙した配列を返す(long)
    {
        List<Long> list =new ArrayList<>();
        for (long i=1;i*i <= n; ++i)
        {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        }
        return list;
    } divisors {
        List<Long> list =new ArrayList<>();
        for (long i=1;i*i <= n; ++i)
        {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        }
        return list;
    } List<Long> list =new ArrayList<>(); list new ArrayList<>() for (long i=1;i*i <= n; ++i)
        {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        } long i=1; long i=1; i 1 i*i <= n i*i i i n ++i ++i i {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        } {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        } if (n%i !=0) continue; n%i !=0 n%i n i 0 continue; list.add(i) list.add list i if (n/i == i) continue; n/i == i n/i n i i continue; list.add(n/i) list.add list n/i n i return list; list long n n public boolean isPrime(int n)//素数かどうかを判定する(int)
    {
        if (n==1) return false;//1は素数でない

        for (int i=2;i*i<=n; ++i)//2以上sqrt(n)以下に約数がある時，nは約数とは言えない
        {
            if (n%i == 0) return false;
        }
        return true;
    } isPrime {
        if (n==1) return false;//1は素数でない

        for (int i=2;i*i<=n; ++i)//2以上sqrt(n)以下に約数がある時，nは約数とは言えない
        {
            if (n%i == 0) return false;
        }
        return true;
    } if (n==1) return false;//1は素数でない n==1 n 1 return false;//1は素数でない false for (int i=2;i*i<=n; ++i)//2以上sqrt(n)以下に約数がある時，nは約数とは言えない
        {
            if (n%i == 0) return false;
        } int i=2; int i=2; i 2 i*i<=n i*i i i n ++i ++i i {
            if (n%i == 0) return false;
        } {
            if (n%i == 0) return false;
        } if (n%i == 0) return false; n%i == 0 n%i n i 0 return false; false return true; true int n n public boolean isPrime(long n)//素数かどうかを判定する(long)
    {
        if (n==1) return false;//1は素数でない

        for (long i=2;i*i<=n; ++i)//2以上sqrt(n)以下に約数がある時，nは約数とは言えない
        {
            if (n%i == 0) return false;
        }
        return true;
    } isPrime {
        if (n==1) return false;//1は素数でない

        for (long i=2;i*i<=n; ++i)//2以上sqrt(n)以下に約数がある時，nは約数とは言えない
        {
            if (n%i == 0) return false;
        }
        return true;
    } if (n==1) return false;//1は素数でない n==1 n 1 return false;//1は素数でない false for (long i=2;i*i<=n; ++i)//2以上sqrt(n)以下に約数がある時，nは約数とは言えない
        {
            if (n%i == 0) return false;
        } long i=2; long i=2; i 2 i*i<=n i*i i i n ++i ++i i {
            if (n%i == 0) return false;
        } {
            if (n%i == 0) return false;
        } if (n%i == 0) return false; n%i == 0 n%i n i 0 return false; false return true; true long n n public Map<Integer,Integer> primeFactors(int n)//素因数分解(int)//key=素数 value=乗数のmapを返す
    {
        Map <Integer,Integer> map = new HashMap<>();

        if (n==1)
        {
            map.put(n,1);
            return map;
        }

        int nn=n;
        for (int i=2;i*i<=n;++i)
        {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,1);
                    n/=i;
                }else
                {
                    int t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        }

        if (n!=1) map.put(n,1);

        return map;
    } primeFactors {
        Map <Integer,Integer> map = new HashMap<>();

        if (n==1)
        {
            map.put(n,1);
            return map;
        }

        int nn=n;
        for (int i=2;i*i<=n;++i)
        {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,1);
                    n/=i;
                }else
                {
                    int t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        }

        if (n!=1) map.put(n,1);

        return map;
    } Map <Integer,Integer> map = new HashMap<>(); map new HashMap<>() if (n==1)
        {
            map.put(n,1);
            return map;
        } n==1 n 1 {
            map.put(n,1);
            return map;
        } map.put(n,1) map.put map n 1 return map; map int nn=n; nn n for (int i=2;i*i<=n;++i)
        {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,1);
                    n/=i;
                }else
                {
                    int t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        } int i=2; int i=2; i 2 i*i<=n i*i i i n ++i ++i i {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,1);
                    n/=i;
                }else
                {
                    int t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        } {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,1);
                    n/=i;
                }else
                {
                    int t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        } while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,1);
                    n/=i;
                }else
                {
                    int t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            } n%i ==0 n%i n i 0 {
                if (map.get(i) == null)
                {
                    map.put(i,1);
                    n/=i;
                }else
                {
                    int t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            } if (map.get(i) == null)
                {
                    map.put(i,1);
                    n/=i;
                }else
                {
                    int t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                } map.get(i) == null map.get(i) map.get map i null {
                    map.put(i,1);
                    n/=i;
                } map.put(i,1) map.put map i 1 n/=i n i {
                    int t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                } int t=map.get(i)+1; t map.get(i)+1 map.get(i) map.get map i 1 map.put(i,t) map.put map i t n/=i n i if (n!=1) map.put(n,1); n!=1 n 1 map.put(n,1) map.put map n 1 return map; map int n n public Map<Long,Long> primeFactors(long n)//素因数分解(int)//key=素数 value=乗数のmapを返す
    {
        Map <Long,Long> map = new HashMap<>();
        long t1=1;

        if (n==1)
        {
            map.put(n,t1);
            return map;
        }

        long nn=n;
        for (long i=2;i*i<=n;++i)
        {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,t1);
                    n/=i;
                }else
                {
                    long t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        }

        if (n!=1) map.put(n,t1);

        return map;
    } primeFactors {
        Map <Long,Long> map = new HashMap<>();
        long t1=1;

        if (n==1)
        {
            map.put(n,t1);
            return map;
        }

        long nn=n;
        for (long i=2;i*i<=n;++i)
        {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,t1);
                    n/=i;
                }else
                {
                    long t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        }

        if (n!=1) map.put(n,t1);

        return map;
    } Map <Long,Long> map = new HashMap<>(); map new HashMap<>() long t1=1; t1 1 if (n==1)
        {
            map.put(n,t1);
            return map;
        } n==1 n 1 {
            map.put(n,t1);
            return map;
        } map.put(n,t1) map.put map n t1 return map; map long nn=n; nn n for (long i=2;i*i<=n;++i)
        {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,t1);
                    n/=i;
                }else
                {
                    long t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        } long i=2; long i=2; i 2 i*i<=n i*i i i n ++i ++i i {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,t1);
                    n/=i;
                }else
                {
                    long t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        } {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,t1);
                    n/=i;
                }else
                {
                    long t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        } while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,t1);
                    n/=i;
                }else
                {
                    long t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            } n%i ==0 n%i n i 0 {
                if (map.get(i) == null)
                {
                    map.put(i,t1);
                    n/=i;
                }else
                {
                    long t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            } if (map.get(i) == null)
                {
                    map.put(i,t1);
                    n/=i;
                }else
                {
                    long t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                } map.get(i) == null map.get(i) map.get map i null {
                    map.put(i,t1);
                    n/=i;
                } map.put(i,t1) map.put map i t1 n/=i n i {
                    long t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                } long t=map.get(i)+1; t map.get(i)+1 map.get(i) map.get map i 1 map.put(i,t) map.put map i t n/=i n i if (n!=1) map.put(n,t1); n!=1 n 1 map.put(n,t1) map.put map n t1 return map; map long n n //SieveOfEratosthenes
    public int numOfSieveOfEratosthenes(int n)//エラトステネスの篩//このコードでは素数の数を出す//n以下の素数の数
    {
        //ここに入っている値が1なら,indの値は素数
        //なので，素数を列挙したかったら，下の処理が終わった後にvalueが1のindを出せば良い
        int primeList[]=new int[n+1];

        for (int i=0;i<n+1;++i)
        {
            if (i==0 || i==1) primeList[i]=0;//0と1は素数ではない
            else primeList[i] = 1;//とりあえず全部に1をおく
        }

        int count=0;
        for (int i=0;i<n+1;++i)
        {
            if (primeList[i]==1)
            {
                ++count;
                //iが素数判定した値
                for (int j=i+i;j<=n;j+=i)//素数と判定した場合，nまでその数を足し上げていき，その数を素数出ないと判定する
                {
                    primeList[j]=0;
                }
            }
        }
        return count;
    } numOfSieveOfEratosthenes {
        //ここに入っている値が1なら,indの値は素数
        //なので，素数を列挙したかったら，下の処理が終わった後にvalueが1のindを出せば良い
        int primeList[]=new int[n+1];

        for (int i=0;i<n+1;++i)
        {
            if (i==0 || i==1) primeList[i]=0;//0と1は素数ではない
            else primeList[i] = 1;//とりあえず全部に1をおく
        }

        int count=0;
        for (int i=0;i<n+1;++i)
        {
            if (primeList[i]==1)
            {
                ++count;
                //iが素数判定した値
                for (int j=i+i;j<=n;j+=i)//素数と判定した場合，nまでその数を足し上げていき，その数を素数出ないと判定する
                {
                    primeList[j]=0;
                }
            }
        }
        return count;
    } int primeList[]=new int[n+1]; primeList new int[n+1] n+1 n 1 for (int i=0;i<n+1;++i)
        {
            if (i==0 || i==1) primeList[i]=0;//0と1は素数ではない
            else primeList[i] = 1;//とりあえず全部に1をおく
        } int i=0; int i=0; i 0 i<n+1 i n+1 n 1 ++i ++i i {
            if (i==0 || i==1) primeList[i]=0;//0と1は素数ではない
            else primeList[i] = 1;//とりあえず全部に1をおく
        } {
            if (i==0 || i==1) primeList[i]=0;//0と1は素数ではない
            else primeList[i] = 1;//とりあえず全部に1をおく
        } if (i==0 || i==1) primeList[i]=0;//0と1は素数ではない
            else primeList[i] = 1;//とりあえず全部に1をおく i==0 || i==1 i==0 i 0 i==1 i 1 primeList[i]=0 primeList[i] primeList i 0 primeList[i] = 1 primeList[i] primeList i 1 int count=0; count 0 for (int i=0;i<n+1;++i)
        {
            if (primeList[i]==1)
            {
                ++count;
                //iが素数判定した値
                for (int j=i+i;j<=n;j+=i)//素数と判定した場合，nまでその数を足し上げていき，その数を素数出ないと判定する
                {
                    primeList[j]=0;
                }
            }
        } int i=0; int i=0; i 0 i<n+1 i n+1 n 1 ++i ++i i {
            if (primeList[i]==1)
            {
                ++count;
                //iが素数判定した値
                for (int j=i+i;j<=n;j+=i)//素数と判定した場合，nまでその数を足し上げていき，その数を素数出ないと判定する
                {
                    primeList[j]=0;
                }
            }
        } {
            if (primeList[i]==1)
            {
                ++count;
                //iが素数判定した値
                for (int j=i+i;j<=n;j+=i)//素数と判定した場合，nまでその数を足し上げていき，その数を素数出ないと判定する
                {
                    primeList[j]=0;
                }
            }
        } if (primeList[i]==1)
            {
                ++count;
                //iが素数判定した値
                for (int j=i+i;j<=n;j+=i)//素数と判定した場合，nまでその数を足し上げていき，その数を素数出ないと判定する
                {
                    primeList[j]=0;
                }
            } primeList[i]==1 primeList[i] primeList i 1 {
                ++count;
                //iが素数判定した値
                for (int j=i+i;j<=n;j+=i)//素数と判定した場合，nまでその数を足し上げていき，その数を素数出ないと判定する
                {
                    primeList[j]=0;
                }
            } ++count count for (int j=i+i;j<=n;j+=i)//素数と判定した場合，nまでその数を足し上げていき，その数を素数出ないと判定する
                {
                    primeList[j]=0;
                } int j=i+i; int j=i+i; j i+i i i j<=n j n j+=i j+=i j i {
                    primeList[j]=0;
                } {
                    primeList[j]=0;
                } primeList[j]=0 primeList[j] primeList j 0 return count; count int n n public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        //final int n = sc.nextInt();
        final long a = sc.nextLong();
        final long b = sc.nextLong();
        final long c = sc.nextLong();
        final long d = sc.nextLong();

        Compute compute = new Compute();
//        long tmp = compute.gcd(c,d);
//        long tmp2 = d/tmp;
//        long lcm = tmp2*c;
        long lcm = compute.leastCommonMultiple(c,d);

        long numOfNum = b - a + 1;
        long cnt1 = (b/c) - ((a-1)/c);
        long cnt2 = (b/d) - ((a-1)/d);
        long cnt3 = (b/lcm) - ((a-1)/lcm);

        System.out.println(numOfNum - cnt1 - cnt2 + cnt3);
        sc.close();
    }
} public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        //final int n = sc.nextInt();
        final long a = sc.nextLong();
        final long b = sc.nextLong();
        final long c = sc.nextLong();
        final long d = sc.nextLong();

        Compute compute = new Compute();
//        long tmp = compute.gcd(c,d);
//        long tmp2 = d/tmp;
//        long lcm = tmp2*c;
        long lcm = compute.leastCommonMultiple(c,d);

        long numOfNum = b - a + 1;
        long cnt1 = (b/c) - ((a-1)/c);
        long cnt2 = (b/d) - ((a-1)/d);
        long cnt3 = (b/lcm) - ((a-1)/lcm);

        System.out.println(numOfNum - cnt1 - cnt2 + cnt3);
        sc.close();
    }
} Main
import java.math.BigDecimal;
import java.nio.ByteBuffer;
import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        //final int n = sc.nextInt();
        final long a = sc.nextLong();
        final long b = sc.nextLong();
        final long c = sc.nextLong();
        final long d = sc.nextLong();

        Compute compute = new Compute();
//        long tmp = compute.gcd(c,d);
//        long tmp2 = d/tmp;
//        long lcm = tmp2*c;
        long lcm = compute.leastCommonMultiple(c,d);

        long numOfNum = b - a + 1;
        long cnt1 = (b/c) - ((a-1)/c);
        long cnt2 = (b/d) - ((a-1)/d);
        long cnt3 = (b/lcm) - ((a-1)/lcm);

        System.out.println(numOfNum - cnt1 - cnt2 + cnt3);
        sc.close();
    }
}

class Pair<F,S>
{
    private final F first;
    private final S second;

    Pair(F first,S second)
    {
        this.first = first;
        this.second = second;
    }

    public void print() { System.out.println("("+this.first+","+this.second+")"); }

    //get
    public F first() {return this.first;}
    public S second() {return this.second;}

    @Override
    public boolean equals(Object object)
    {
        if (object instanceof Pair)
        {
            Pair pair = (Pair)object;
            return this.first==pair.first && this.second==pair.second;
        }else
        {
            return false;
        }
    }

    @Override
    public int hashCode()
    {
        return Objects.hash(first,second);
    }
}

class BIT
{
    int []bit;
    int n;
    public BIT(int n) {
        this.n = n;
        bit = new int[n + 1];
    }
    int sum(int i) {
        int sum = 0;
        while(i > 0) {
            sum += bit[i];
            i -= i & -i;
        }
        return sum;
    }
    void add(int i, int x) {
        while(i <= n) {
            bit[i] += x;
            i += i & -i;
        }
    }
}

class Compute
{
//    int combination(int n,int r)//nCrの組み合わせの解(int)
//    {
//        int denominator = 1;//分母
//        int molecule = 1;//分子
//
//        int e1 = 1;
//        int e2 = 1;
//        for (int i=1;i<=r;++i)
//        {
//            e1 *= i;
//        }
//        for (int i=1;i<=(n-r);++i)
//        {
//            e2 *= i;
//        }
//        denominator = e1*e2;
//
//        for (int i=1;i<=n;++i)
//        {
//            molecule *= i;
//        }
//
//        return molecule/denominator;
//    }
//
//    long combination(long n,long r)//nCrの組み合わせの解(long)
//    {
//        long denominator = 1;//分母
//        long molecule = 1;//分子
//
//        long e1 = 1;
//        long e2 = 1;
//        for (long i=1;i<=r;++i)
//        {
//            e1 *= i;
//        }
//        for (long i=1;i<=(n-r);++i)
//        {
//            e2 *= i;
//        }
//        denominator = e1*e2;
//
//        for (long i=1;i<=n;++i)
//        {
//            molecule *= i;
//        }
//
//        return molecule/denominator;
//    }

    int cumulativeSum(int A[],int k)//kの大きさごとに配列Aを切り取ってその区間内の数を足した時の最大値をreturn
    {
        int ans=0;
        //累積和表を作成
        int B[]=new int[A.length+1];//累積和に使う配列
        B[0]=0;
        for(int i=1;i<B.length;i++)
        {
            B[i]=B[i-1]+A[i-1];
        }

        //最大値を求める
        int tmp=0;
        ans=B[k]-B[0];
        for(int i=1;i<A.length-k;i++)
        {
            tmp=B[i+k]-B[i];
            if(tmp>ans)
            {
                ans=tmp;
            }
        }
        System.out.println(Arrays.toString(B));
        return ans;
    }

    public int gcd(int x,int y)//ユークリッドの互除法を使って2値の最大公約数を求める(int)
    {
        int tmp;
        if(x<y)
        {
            tmp=x;
            x=y;
            y=tmp;
        }
        if(x==0)//(x or y)=0の時は0でない時の値を返す
        {
            return y;
        }else if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        }
    }

    public static long gcd(long x,long y)//ユークリッドの互除法を使って2値の最大公約数を求める(long)
    {
        long tmp;
        if(x<y)
        {
            tmp=x;
            x=y;
            y=tmp;
        }
        if(x==0)//(x or y)=0の時は0でない時の値を返す
        {
            return y;
        }else if(y==0)
        {
            return x;
        }else
        {
            while ((tmp = x % y) != 0)
            {
                x = y;
                y = tmp;
            }
            return y;
        }
    }

    public int leastCommonMultiple(int a,int b)//最小公倍数(int)
    {
        //ans=(a*b)/gcd(a,b);//(2値a,bの最小公倍数は ab/(aとbの最大公約数) で求められる) <- だけどオーバフローする可能性があるので下の処理で
        int gcd = gcd(a,b);
        int tmp = b/gcd;
        return a*tmp;
    }

    public long leastCommonMultiple(long a,long b)////最小公倍数(long)
    {
        //ans=(a*b)/gcd(a,b);//(2値a,bの最小公倍数は ab/(aとbの最大公約数) で求められる)
        long gcd = gcd(a,b);
        long tmp = b/gcd;
        return a*tmp;
    }

    public List<Integer> divisors(int n)//ある数の約数を列挙した配列を返す(int)
    {
        List<Integer> list =new ArrayList<>();
        for (int i=1;i*i <= n; ++i)
        {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        }

        return list;
    }

    public List<Long> divisors(long n)//ある数の約数を列挙した配列を返す(long)
    {
        List<Long> list =new ArrayList<>();
        for (long i=1;i*i <= n; ++i)
        {
            if (n%i !=0) continue;
            list.add(i);
            if (n/i == i) continue;
            list.add(n/i);
        }
        return list;
    }

    public boolean isPrime(int n)//素数かどうかを判定する(int)
    {
        if (n==1) return false;//1は素数でない

        for (int i=2;i*i<=n; ++i)//2以上sqrt(n)以下に約数がある時，nは約数とは言えない
        {
            if (n%i == 0) return false;
        }
        return true;
    }

    public boolean isPrime(long n)//素数かどうかを判定する(long)
    {
        if (n==1) return false;//1は素数でない

        for (long i=2;i*i<=n; ++i)//2以上sqrt(n)以下に約数がある時，nは約数とは言えない
        {
            if (n%i == 0) return false;
        }
        return true;
    }

    public Map<Integer,Integer> primeFactors(int n)//素因数分解(int)//key=素数 value=乗数のmapを返す
    {
        Map <Integer,Integer> map = new HashMap<>();

        if (n==1)
        {
            map.put(n,1);
            return map;
        }

        int nn=n;
        for (int i=2;i*i<=n;++i)
        {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,1);
                    n/=i;
                }else
                {
                    int t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        }

        if (n!=1) map.put(n,1);

        return map;
    }

    public Map<Long,Long> primeFactors(long n)//素因数分解(int)//key=素数 value=乗数のmapを返す
    {
        Map <Long,Long> map = new HashMap<>();
        long t1=1;

        if (n==1)
        {
            map.put(n,t1);
            return map;
        }

        long nn=n;
        for (long i=2;i*i<=n;++i)
        {
            while (n%i ==0)
            {
                if (map.get(i) == null)
                {
                    map.put(i,t1);
                    n/=i;
                }else
                {
                    long t=map.get(i)+1;
                    map.put(i,t);
                    n/=i;
                }
            }
        }

        if (n!=1) map.put(n,t1);

        return map;
    }

    //SieveOfEratosthenes
    public int numOfSieveOfEratosthenes(int n)//エラトステネスの篩//このコードでは素数の数を出す//n以下の素数の数
    {
        //ここに入っている値が1なら,indの値は素数
        //なので，素数を列挙したかったら，下の処理が終わった後にvalueが1のindを出せば良い
        int primeList[]=new int[n+1];

        for (int i=0;i<n+1;++i)
        {
            if (i==0 || i==1) primeList[i]=0;//0と1は素数ではない
            else primeList[i] = 1;//とりあえず全部に1をおく
        }

        int count=0;
        for (int i=0;i<n+1;++i)
        {
            if (primeList[i]==1)
            {
                ++count;
                //iが素数判定した値
                for (int j=i+i;j<=n;j+=i)//素数と判定した場合，nまでその数を足し上げていき，その数を素数出ないと判定する
                {
                    primeList[j]=0;
                }
            }
        }
        return count;
    }
}