摘要： 题意： 给定$a, b, d$,求满足$1 \leq x \leq a , 1 \leq y \leq b$且$\gcd(x, y)=d$的二元组$(x, y)$的数量 思路： $\sum_{x=1}^{n}\sum_{y=1}^{b}[\gcd(x, y)=d]$ 简化式子： $\sum_{x=1 阅读全文