【题意简述】你有一个长度为\(n\)的数组\(a\)。每一次询问给定\(l,r\)，寻找最大的\(m\)使得\(a_l\)到\(a_r\)的所有数对\(m\)同余，【前置数学芝士】首先是一个非常Naive的结论，请自行感性证明：设\(a>b\)，\(a\)和\(b\)对\(a-b\)同余。理性证明：设\(p=a-b\)，\(