#include <bits/stdc++.h>
using namespace std;
long long int fn(long long int a, long long int b) {
  if (b == 0) {
    return a;
  } else {
    return fn(b, a % b);
  }
}
int main() {
  long long int a, b, c, d, k;
  cin >> a >> b >> c >> d;
  k = (a * b) / fn(a, b);
  a = (int)(d / k) - (int)(c / k);
  if (c % k == 0) {
    a++;
  }
  cout << a << endl;
  return 0;
}
