本题题解 题目传送门:https://www.luogu.org/problem/P2303 给定一个整数$n$,求 \[ \sum_{i=1}^n \gcd(n,i) \] 蒟蒻随便yy了一下搞出来个$O(\sqrt)$的算法 这题数据怎么这么水 首先看到gcd我们就下意识的对它反演一波对吧 第一