Algoritmul lui Euclid Extins

Este o aplicație a algoritmului lui Euclid și a recursivității și permite rezolvarea unui anume tip de sisteme de ecuații cu soluții întregi.

Se folosește și pentru calculul invers modularului.