Python如何用欧几里得求逆元

def ext_gcd(a, b): #扩展欧几里得算法   

    if b == 0:         

        return 1, 0, a    

    else:        

        x, y, gcd = ext_gcd(b, a % b) #递归直至余数等于0(需多递归一层用来判断)       

        x, y = y, (x - (a // b) * y) #辗转相除法反向推导每层a、b的因子使得gcd(a,b)=ax+by成立        

        return x, y, gcd

ext_gcd(1848,701)

>>> (-11, 29, 1)