bzoj2820 YY的GCD

没有传送门，左转wsoj

给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)的对数

莫比乌斯反演。暴力算G的前缀和即可。