BZOJ1101: [POI2007]Zap

• 题意：对于给定的整数a,b和d，求有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d
• 直接求有多少正整数对x,y，gcd(x,y)=d比较难求，而且询问有50000个，
• 
  \begin{gather*} \sum ^{b}_{y=1} \ \sum\limits ^{a}_{x=1} \ gcd( x,y) =1\\ \end{gather*}

标签：正整数,gcd,sum,gather,求有,反演,题意,莫比,刷题
来源： https://www.cnblogs.com/jiecaoer/p/11586397.html