Algoritmo de Euclides extendido

Primer número

Segundo número

      

Máximo común divisor

Que puede expresarse como

El inverso de es módulo  

 

JM Soft