洛谷2257 YY的GCD

題目 這是蒟蒻第一道莫比烏斯反演題。 如果這個題要暴力的話應先枚舉每一對(i,j)（1<=i<=n,1<=j<=m）判斷gcd(i,j)是否爲質數，若是質數則答案++； 即 進行莫比烏斯反演的套路： 換枚舉對象，枚舉質數p, 調整枚舉順序，將p調到前面，那麼若使gcd(i,j)=p,則i=ap,j=bp,gcd(a,b)=1; 所以：∑(p爲質數)∑(ap<=n)∑(bp<=m)[gcd(a,b)

>>阅读原文<<