洛谷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)

>>阅读原文<<