#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b, a % b); }
long long lcm(long long a, long long b) { return a * b / gcd(a, b); }
long long upto(long long a, long long b) { return a / b; }
int main(void) {
  long long x, y, a, b;
  cin >> x >> y >> a >> b;
  long long f = lcm(x, y);
  cout << upto(b, f) - upto(a - 1, f);
}
