摘要： 题目链接 求 $ x\in[1, a] , y \in [1, b] $ 内 $gcd(x, y) = k$的(x， y)的对数。 问题等价于$ x\in[1, a/k] , y \in [1, b/k] $ 内 $gcd(x, y) = 1$ 的(x， y)的对数。 假设a include inc 阅读全文