#include <bits/stdc++.h>
using namespace std;
long long GCD(long long a, long long b) {
  if (a % b == 0)
    return b;
  else
    return GCD(b, a % b);
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  long long a, b, x, y;
  cin >> a >> b >> x >> y;
  long long uhu = GCD(x, y);
  x = x / uhu, y = y / uhu;
  long long bhag1 = a / x, bhag2 = b / y;
  long long mini = min(bhag1, bhag2);
  cout << mini << endl;
  return 0;
}
