SwordGrass

摘要： AcWing 第21场周赛 最大公约数 学习笔记 \[ 令 d=gcd(a,m)=gcd(a+x, m) \\ d|a \quad d|m \quad d|(a+x) ，可得 d|x \\ 令 a' = \frac{a}{d} \quad m' = \frac{m}{d} \quad x' = \f 阅读全文