文章目录 题目链接： 题目链接： https://www.spoj.com/problems/PGCD/ 原来spoj知道题号不行啊。。要知道题的名字才行。。。然后改掉网址后面的题号就阔以了。。。 题意：就是求gcd(x,y)=质数 的个数 做过莫比乌斯的模板的就很清楚，不就是求f(2)+f(3)+f(5)+…+f§么？如果真是这样，那就是一道模板题，就没有什么意思了，果然，暴力