求gcd(x,y)=p等价于求gcd(x/p,y/p)=1，转化为了n/p内互质的个数
所以欧拉函数，因为有序所以乘2，再特判一下只有在1,1情况下才会重复计算，所以每次都减一所以
阅读背景：
[题解]（gcd/欧拉函数）luogu_P2568_GCD
来源：互联网
分享到：
