BZOJ 3834: [Poi2014]Solar Panels

/**************************************************************
    Problem: 3834
    User: BeiYu
    Language: C++
    Result: Accepted
    Time:11116 ms
    Memory:1288 kb
****************************************************************/
 
#include <bits/stdc++.h>
using namespace std;
 
int T,a,b,c,d,ans;
int main() {
    for(scanf("%d",&T);T--;) {
        scanf("%d%d%d%d",&a,&b,&c,&d);
        a--,c--,ans=1;
        for(int i=1,j;i<=min(b,d);i=j+1) {
            j=min(b/(b/i),d/(d/i));
            if(a/j<b/j && c/j<d/j) ans=max(ans,j);
        }printf("%d\n",ans);
    }return 0;  
}