很早之前切的，但当时主要是记式子，不会推。 献上式子（lzc大佬推的） 我没打下面那种，也口胡一下。预处理φ及其前缀和。然后数论分块
JZOJ.1349 最小公约数
原文：https://www.cnblogs.com/HYDcn666/p/15033097.html
