正在实现，不知道对不对，但是先放这，哪个大佬发现问题了和我说下
设
\[f(l)=\sum\cdots\sum[\gcd=1,\text{lcm}=l] \]\[g(l)=\sum\cdots\sum[\gcd=1,\text{lcm}\mid l] \]\[h(l)=\sum\cdots\sum[\text{lcm}\mid l] \]则
\[g(l)=\sum_{l\mid d}f(d) \]\[f(l)=\sum_{l\mid d}\mu(\frac{d}{l})g(d) \]\[h(l)=\sum_{d}g(d)=\sum_{1\mid d}g(d) \]\[g(l)=\sum_{1\mid d}\mu(d)h(d)=\sum_{d}\mu(d)h(d) \]\[f(l)=\sum_{l\mid d}\mu(\frac{d}{l})\sum_{e}\mu(e)h(e) \]内层求法：设
\[l=\sum_{i}p_{i}^{a_{i}} \]则
\[h(l)=C^{n}_{\sum_{i}a_{i}} \]外层求法：
\[\gcd\mid m \]\[\text{lcm}=m-\gcd \]\[\begin{cases}\gcd=g\\\text{lcm}=m-g\end{cases}\Longleftrightarrow\begin{cases}\gcd=1\\\text{lcm}=\frac{m-g}{g}\end{cases} \]\[\text{ans}=\sum_{k\mid m}f(\frac{m-k}{k}) \] 标签：gcd,text,反式,T2,mid,mu,lcm,sum From： https://www.cnblogs.com/HaneDaCafe/p/18400564