#include <iostream>
using namespace std;
int main ()
{
long long n, x, y, z;
cin>>n>>x>>y>>z;
long long tg=z;
while(y!=z)
{
if(y>z)
y=y-z;
else
z=z-y;
}
if (tg/y<n) cout<<(tg/y);
else cout<<n;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluICgpCnsKICAgIGxvbmcgbG9uZyBuLCB4LCB5LCB6OwogICAgY2luPj5uPj54Pj55Pj56OwogICAgCiAgICBsb25nIGxvbmcgdGc9ejsKICAgIHdoaWxlKHkhPXopCiAgICB7CiAgICAgICAgaWYoeT56KQogICAgICAgICAgICB5PXktejsKICAgICAgICBlbHNlCiAgICAgICAgICAgIHo9ei15OwogICAgfQogICAgCiAgICBpZiAodGcveTxuKSBjb3V0PDwodGcveSk7CiAgICBlbHNlIGNvdXQ8PG47CiAgICByZXR1cm4gMDsKfQ==