求 Σni=1 Σmj=1 (gcd(i,j))k
Σni=1
Σmj=1
(gcd(i,j))k
=Σni=1
Σmj=1
Σp/i,p/jpk
e(gcd(ip,jp))
=Σnp=1pk
Σnpi=1
Σmpj=1
e(gcd(i,j))
=Σnp=1pk
Σnpi=1
Σmpj=1
Σd/i,d/jμ(n)
=Σnp=1pk
Σnpd=1μ(n)
⌊
因为对于n,除p只有