摘要： 题目链接：Same GCDs 题意：给你两个数$a$，$m(1 \leq a < m \leq 10^{10})$，求有多少个$x$满足：$0 \leq x < m$且$gcd(a,m)=gcd(a+x,m)$ 思路：设$gcd(a,m)=d$，那么问题转换为求多少个$k \in [a,a+m)$满 阅读全文