摘要： 博主又来水文章了，这是做的第一道莫比乌斯函数的题目 思路 题目让我们求$x\leq a,y\leq b$有多少对$(x,y)$满足$\gcd(x,y)=d$ 等价于求 有多少对$(x,y)$满足$x\leq x/d,y \leq b/d$，使得$\gcd(x,y)=1$ 设$d(a,b,k)$表示有 阅读全文