(Creat de '_fluffy_':user/fluffy la data de _2004-11-16_ categoria _Teoria numerelor_, autor(i) _Crestez Leonard_)
*Continut scurt:*

 ==Include(page="template/raw")==
 
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.

 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.

*Continut lung:*

==Include(page="template/raw")==
 

Probabil ca multi stiti algoritmul lui Euclid de prin clasa a 5-a, cand invatati la matematica divizibilitate. Varianta simplista a algoritmului lui Euclid este cunoscuta de multa lume, dar fara prea multe explicatii despre functionarea lui.
Euclid simplu