ABC254 F - Rectangle GCD (500)
それぞれのマスの値の差を考察するとgcdの最大値は範囲内の$ A,Bそれぞれの隣接間の差のgcd以下になることが分かる
行か列を固定して考えると分かる
クエリ毎に範囲内のgcdの最小値を求めていると全体で$ \mathcal{O}(QN)になるのでセグ木で高速化する
$ \mathcal{O}(Q \log N)になる
これでは答えが合わないので勘で範囲内左上のマスもgcdを取ったところAC
解説によると式変形によってこれが必要なことが導ける