#include <bits/stdc++.h>
using namespace std;
int ucln(int a, int b) {
  if (b == 0) return a;
  while (b) {
    a %= b;
    a ^= b ^= a ^= b;
  }
  return a;
}
long long bcnn(int a, int b) {
  long long tmp = 1LL * a * b;
  return tmp / ucln(a, b);
}
int cal(int x, int a) { return a / x; }
int main() {
  int x, y, a, b;
  cin >> x >> y >> a >> b;
  long long uc = bcnn(x, y);
  cout << cal(uc, b) - cal(uc, a - 1);
}
