摘要：
好题 整理下思路~~ 前面做过一道这样的问题: 1……N里有多少个数X，满足(X,N)=C 一种解法是这样的： X=x*C,N=n*C,则(x,n)=1 即求x的个数 (x,n)=1 && x<=n( x*C<=n*C=N ) 则x的个数即为phi(n)=phi(N/c) 现在这个问题是这样的： X属于1……a,Y属于1……b (不妨设a<=b) 求解数对X,Y的个数，满足(X,Y)=C 我的解法是这样的： X=x*C,Y=y*C,(x,y)=1 枚举x，对于一个特定的x，y满足： (x,y)=1; x<=y; y<=b/C ( y*C=Y< 阅读全文
