_青云兮蔽月

摘要： $Description$ 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^n gcd(i,j)$ $Solution$ 这种$gcd$计数的题一般思想是枚举$gcd$。 对于这道题，有一下几种做法，循序渐进 暴力：$O(n^2logn)$ 就是暴力枚举所有数求$gcd 阅读全文