h1. Algoritmul lui Euclid

(Categoria _Teoria numerelor_, autor(i) _Crestez Leonard_)

(Categoria _Matematica_, Autor _Leonard Crestez_)

O prezentare a variantei extinse a algoritmului lui Euclid, care rezolva ecuatie de forma {$A * X + B * Y = D$}, unde $D$ este cel mai mare divizor comun al lui $A$ si {$B$}. De asemenea este prezentata o aplicatie "interesanta": impartirea modulara.