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?