1s,128MB。
题目大意：
共 TTT 组询问，对于每组询问：
给定 a,b,c,da,b,c,da,b,c,d，找到 max gcd(x,y){a≤x≤b,c≤y≤d}\max~\gcd(x,y)\{a\le x\le b,c\le y\le d\}max gcd(x,y){a≤x≤b,c≤y≤d}。
1≤T≤103,1≤a≤b≤109,1≤c≤d≤1091\le T\le10^3,1\le a\le b\le 10^9,1\le c\le d\le 10^91≤T≤103,1≤a≤b≤109,1≤c≤d≤109。
题解：
设 gcd(x,y)=k\gcd(x,y)=kgcd(x,y)=k，问题转化为：⌊a−1k⌋<⌊bk⌋\left\lfloor\dfrac{a-1}{k}\right\rfloor\lt\left\lfloor\dfrac{b}{k}\right\rfloor⌊ka−1⌋<⌊kb⌋ 和 ⌊c−1k⌋<⌊dk⌋\left\lfloor\dfrac{c-1}{k}\right\rfloor\lt\left\lfloor\dfrac{d}{k}\right\rfloor⌊kc−1⌋<⌊kd⌋ 是否成立。
求问为什么能这样转换？
