Algoritmul lui Euclid Extins

Este o aplicație a algoritmului lui Euclid și a funcțiilor recursive care au parametri transmiși prin referință și permite rezolvarea unui anume tip de sisteme de ecuații în care avem coeficienți și soluții întregi.

Se folosește și pentru calculul invers modularului. Astfel devine esențială cunoașterea lui pentru a calcula combinări în probleme în care se cere rezultatul modulo.