Duvida Como achar inverso modular?

[Script_Fail]

Pessoal, estou estudando criptografia RSA mas estou com um problema quanto ao cálculo da chave privada: não sei calcular o inverso modular de e mod((p-1)(q-1)), já pesquisei no Google e descobri que posso usar um tal de Teorema de Euclides Estendido, mas também não consegui entender como usá-lo '-'

Alguém pode me ajudar?

[Lipzz]

Aê sim, até que enfim uma pergunta interessante, é o seguinte, da uma lida nesse livro, Matemática Discreta - Uma Introdução - Tradução da 2ª Edição Norte-americana, ( a 1º edição, tem as resposta das questoes, parece que a 2º edição nao tem resposta) um ótimo livro cara, leia por topicos, e la vai ter INVERSO MODULAR, voce vai entender facill facil, muito facil de entender, muito facil mesmo, leia e qualuqer duvida pode me enviar MP que te ajudo. Tem tópico falando sobre RSA tmb, estudei e gostei pra caralho,eu li ele todinho, desde PROVAS até CRIPTOGRAFIA, da uma lida com calma e talz, ce vai gostar pra caralho, e como ja disse, qualquer duvida, é so enviar MP.

Ele tambem fala do teorema de Euclides. ESSES ASSUNTO É MUITO FODA VEY. Vlw abraços