#include <bits/stdc++.h>
using namespace std;
long long x, y, a, b;
long long gcd(long long xx, long long yy) {
  if (!yy) return xx;
  return gcd(yy, xx % yy);
}
int main() {
  cin >> x >> y >> a >> b;
  long long o = x * y / gcd(max(x, y), min(x, y));
  long long ans = 0;
  ans = b / o;
  ans -= (a - 1) / o;
  cout << ans << endl;
  return 0;
}
