用欧几里得算法求19关于模210的呢元

def findModReverse(a, m) :

    if gcd(a, m) != 1:

    　　return None #这样肯定没答案 自己体会

    ul,u2, u3 =1,0, a

    v1, v2, v3 =0, 1,m

    while v3!=0:

        q=u3//v3

        vl, v2, v3, ul, u2, u3 = (u1-q*v1), (u2-q*v2), (u3-q*v3), vl, v2,v3
    return u1%m #这个才是输出

参考一下：https://www.cnblogs.com/ranzhong/p/12926452.html

如果对你有帮助，可以点击我这个回答右上方的【采纳】按钮，给我个采纳吗，谢谢