没有传送门,左转wsoj
给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)的对数
莫比乌斯反演。暴力算G的前缀和即可。
bzoj2820 YY的GCD
原文:https://www.cnblogs.com/Achenchen/p/8419291.html