Luogu P3579 [POI2014]PAN-Solar Panels

题目大意：

给出T组询问，每组询问给出四个数a,b,c,d，每次询问满足a<=x<=b,c<=y<=d的gcd(x,y)的最大值

首先可以想到如果存在gcd(x,y)=k，那么就一定要满足b/k>(a-1)/k&&d/k>(c-1)/k。

而n/k的k取法只有√n种，直接枚举即可。

//by zykykyk
#include<cstdio>
#include<ctime>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#define rg register
#define il inline
#define vd void
#define ll long long
#define For(i,x,y) for (rg int i=(x);i<=(y);i++)
#define Dow(i,x,y) for (rg int i=(x);i>=(y);i--)
#define cross(i,k) for (rg int i=first[k];i;i=last[i])
using namespace std;
il ll max(ll x,ll y){return x>y?x:y;}
il ll min(ll x,ll y){return x<y?x:y;}
il ll read(){
    ll x=;int ch=getchar(),f=;
    while (!isdigit(ch)&&(ch!='-')&&(ch!=EOF)) ch=getchar();
    if (ch=='-'){f=-;ch=getchar();}
    while (isdigit(ch)){x=(x<<)+(x<<)+ch-'';ch=getchar();}
    return x*f;
}
int T,a,b,c,d,A,B,C,D,ans;
int main(){
    T=read();
    while (T--){
        a=read(),b=read(),c=read(),d=read(),ans=;
        int l=max(max(sqrt(a-),sqrt(b)),max(sqrt(c-),sqrt(d)));
        For(i,,l){
            int B=b/i,A=(a-)/i,D=d/i,C=(c-)/i;
            if (B>A&&D>C) ans=max(ans,i);
            if (A)
                if (b/A>(a-)/A&&d/A>(c-)/A) ans=max(ans,A);
            if (B)
                if (b/B>(a-)/B&&d/B>(c-)/B) ans=max(ans,B);
            if (C)
                if (b/C>(a-)/C&&d/C>(c-)/C) ans=max(ans,C);
            if (D)
                if (b/D>(a-)/D&&d/D>(c-)/D) ans=max(ans,D);
        }
        printf("%d\n",ans);
    }
}