[POI2014]Solar Panels

题目大意：
　　$T(T\le1000)$组询问，每次给出$A,B,C,D(A,B,C,D\le10^9)$，求满足$A\le x\le B,C\le y\le D$的最大的$\gcd(x,y)$。

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

 #include<cstdio>
 #include<cctype>
 #include<algorithm>
 inline int getint() {
     register char ch;
     while(!isdigit(ch=getchar()));
     register int x=ch^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 int main() {
     for(register int T=getint();T;T--) {
         const int a=getint()-,b=getint(),c=getint()-,d=getint();
         int ans=;
         for(register int i=,j;i<=std::min(b,d);i=j+) {
             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\n",ans);
     }
     return ;
 }