#include <bits/stdc++.h>
using namespace std;
void fast() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
}
long long gcd(long long a, long long b) {
  if (a == 0)
    return b;
  else
    return (gcd(b % a, a));
}
int main() {
  fast();
  long long a, b, c, d;
  cin >> a >> b >> c >> d;
  long long f = gcd(c, d);
  c = c / f;
  d = d / f;
  long long p = a / c;
  long long k = b / d;
  if (k < p) p = k;
  cout << p;
}
