kingwzun

摘要： Same GCDs 原文 题意： 给定a,m 求x在 $[0,m)$ 中有多少数字满足 $gcd(a,m) =gcd(a+x,m)$ 思路： 我们令$g= gcd (a,m)$ 那么$a = k_1g$ , $m=k_2g$,且$gcd(k_1,k_2) = 1$ 那么问题就变成了在$[a,a+m- 阅读全文