代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,a,b;
cin>>n>>m>>a>>b;
int left=0;
int right=min(n/a,m/b)+min(n/b,m/a);
int ans=0;
while(left<=right)
{
int mid=left+(right-left)/2;
bool ch1=a*mid<=n&&b*mid<=m;
bool ch2=b*mid<=n&&a*mid<=m;
if(ch1||ch2)
{
ans=mid;
left=mid+1;
}
else
{
right=mid-1;
}
}
cout<<ans<<endl;
return 0;
}
结果五彩斑斓
求条,悬2关