#include<bits/stdc++.h>
using namespace std ;
long long lcm( long long a , long long b ){
return a / __gcd(a , b ) * b ;
}
int main(){
long long a , b , k , m ;
cin >> a >> b >> k >> m ;
long long x = b / k - a / k + b / m - a / m - ( b / lcm(k , m ) - a / lcm( k , m ) ) ;
cout << x ;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZCA7CmxvbmcgbG9uZyBsY20oIGxvbmcgbG9uZyBhICwgbG9uZyBsb25nIGIgKXsKICAgIHJldHVybiBhIC8gX19nY2QoYSAsIGIgKSAqIGIgOwp9CmludCBtYWluKCl7CiAgICBsb25nIGxvbmcgYSAsIGIgLCBrICwgbSA7CiAgICBjaW4gPj4gYSA+PiBiID4+IGsgPj4gbSA7CiAgICBsb25nIGxvbmcgeCA9IGIgLyBrIC0gYSAvIGsgKyBiIC8gbSAtIGEgLyBtIC0gKCBiIC8gbGNtKGsgLCBtICkgLSBhIC8gbGNtKCBrICwgbSApICkgOwogICAgY291dCA8PCB4IDsKCn0K