數論函數補充 公式推導

\(\begin{array}{l} 考慮問題\sum\limits ^{n}_{i=1}\sum\limits ^{m}_{j=1} [gcd(i,j)=p]\ \ \ ( n,m\leqslant 1e7)\\ \\ \Leftrightarrow \sum\limits _{p}\sum\nolimits ^{\lfloor \frac{min( m,n)}{p} \rfloor }_{d=

>>阅读原文<<