TLE求条，80分

// TLE
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, m;
    int a, b;
    cin >> n >> m;
    cin >> a >> b;
    if (n > m and a < b)
        swap(a, b);
    if (n < m and a > b)
        swap(a, b);
    int ans = 0;
    while (n >= a and m >= b)
    {
        // printf("-------------------\n");
        // printf("n:%d m:%d\n", n, m);
        // printf("a:%d b:%d\n", a, b);
        // printf("ans:%d\n", ans);
        n -= a;
        m -= b;
        ans++;
        if (n > m and a < b)
            swap(a, b);
        if (n < m and a > b)
            swap(a, b);
    }
    cout << ans;
    return 0;
}