CRT

CF338D GCD Table
首先把 \(x\) 坐标确定为 \(lcm(a_i)\)。然后 \(j \equiv 1 - i \pmod {a_i}\)。跑一遍 \(CRT\) 即可。