预处理 $\operatorname{lcm}$ 然后在 DP 过程中利用，有奇效。