#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  return a % b == 0 ? b : gcd(b, a % b);
}
int main() {
  long long x, y, a, b;
  while (scanf("%I64d%I64d%I64d%I64d", &x, &y, &a, &b) != EOF) {
    for (int i = 0; i < 2; i++) int ssss = 1;
    long long s = x * y / gcd(x, y);
    long long t = b / s - a / s;
    if (a % s == 0) t++;
    cout << t << endl;
  }
  return 0;
}
