Algorithme d'Euclide

Cet article ne cite pas suffisamment ses sources (mars 2019). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références » En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ? L'algorithme d'Euclide est un algorithme permettant de déterminer le plus grand commun diviseur (PGCD) de deux entiers sans connaître leur factorisation. Il a été décrit pour la première fois dans le livre VII des Éléments d'Euclide sous la forme de l'anthyphérèse.