没见过这个东西
d=gcd(a,m) ad≡bd( mod md)d = \gcd(a, m) \ \ \ \ \ \dfrac{a}{d} \equiv \dfrac{b}{d} (\bmod \dfrac{m}{d})d=gcd(a,m) da≡db(moddm)