algoritmo euclideano estendido e o conceito de inversão multiplicativa

Eu tenho com python:

e*d == 1%etf

sabemos (e) e (etf) e devemos descobrir (d) usando o algoritmo euclidiano estendido e o conceito de inverso multiplicativo da aritmética modular.

d = (1/e)%etf

d = (e**-1)%etf

gerar um número global errado, por favor me ajude a encontrar (d) usando as regras acima explicadas.

A solução (Função inversa multiplicativa modular em Python) ilustrado abaixo me dá resultado computacional errado

e*d == 1 (mod etf)
d = (e**(etf-2)) % etf 
d = pow(e,etf-2,etf)

Estou cometendo algum erro em outro lugar? Este cálculo está ok?

questionAnswers(2)

yourAnswerToTheQuestion