首先关键步骤 ——$\gcd$ 的性质，还是比较套路的，有很多类似转化的题，之后转化成差分数组上线段树单点修改，最多是个黄的板子，绿还是挺正常的