JZOJ.1349 最小公约数

很早之前切的，但当时主要是记式子，不会推。
献上式子（lzc大佬推的）

我没打下面那种，也口胡一下。预处理φ及其前缀和。然后数论分块