[POI2014]Solar Panels

题目大意：
　　$T(Tle1000)$组询问，每次给出$A,B,C,D(A,B,C,Dle10^9)$，求满足$Ale xle B,Cle yle D$的最大的$gcd(x,y)$。

思路：
　　令$n=gcd(x,y)$，则若$n$为合法的答案，当且仅当$lfloorfrac{A-1}n floor<lfloorfrac Bn floor,lfloorfrac{C-1}n floor<lfloorfrac Dn floor$。
　　考虑数论分块，每次用块内最大值更新答案即可。

#include<cstdio>
#include<cctype>
#include<algorithm>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
int main() {
    for(register int T=getint();T;T--) {
        const int a=getint()-1,b=getint(),c=getint()-1,d=getint();
        int ans=0;
        for(register int i=1,j;i<=std::min(b,d);i=j+1) {
            j=std::min(b/(b/i),d/(d/i));
            if(a/j<b/j&&c/j<d/j) ans=std::max(ans,j);
        }
        printf("%d
",ans);
    }
    return 0;
}