それぞれのマスの値の差を考察するとgcdの最大値は範囲内の$ A,Bそれぞれの隣接間の差のgcd以下になることが分かる 行か列を固定して考えると分かる クエリ毎に範囲内のgcdの最小値を求めていると全体で$ \mathcal{O}(QN)になるのでセグ木で高速化する $ \mathcal{O}(Q \log N)になる これでは答えが合わないので勘で範囲…