摘要： 题意： 给定a和m，要求计算有多少个x（0 ≤ x < m），使 gcd(a, m) = gcd(a + x, m) 思路： 设g = gcd(a, m），gcd(a / g, m / g) = 1，令m' = m / g, a' = a / g，x' = x / g，则[a'， a' + m') 阅读全文