#include <bits/stdc++.h>
using namespace std;
long long int min(long long int a, long long int b) { return a < b ? a : b; }
long long int gcd(long long int a, long long int b) {
  if (a == 0) {
    return b;
  } else {
    return gcd(b % a, a);
  }
}
int main() {
  long long int a, b, x, y;
  scanf("%lld%lld%lld%lld", &a, &b, &x, &y);
  long long int gc = gcd(x, y);
  long long int c1 = x / gc;
  long long int c2 = y / gc;
  long long int c3 = ((a / c1) < (b / c2) ? a / c1 : b / c2);
  printf("%lld\n", c3);
  return 0;
}
