#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
  if (!b) return a;
  return gcd(b, a % b);
}
int lcm(int a, int b) { return a * b / gcd(a, b); }
int main() {
  int x, y, a, b, l;
  scanf("%d%d%d%d", &x, &y, &a, &b);
  l = lcm(x, y);
  printf("%d\n", b / l - (a - 1) / l);
  return 0;
}
