Algorithme Euclidien

Une procédure itérative basée sur la division qui calcule le plus grand commun diviseur (pgcd) de deux entiers en remplaçant successivement le plus grand nombre par son reste de la division par le plus petit jusqu'à ce que le reste soit zéro ; le dernier reste non nul est le pgcd.

Processus itératif de division qui calcule le plus grand commun diviseur (pgcd) de deux entiers en remplaçant à répétition le plus grand par le reste de la division par le plus petit jusqu'à obtention d'un reste nul.

Une procédure itérative fondée sur la division qui calcule un plus grand commun diviseur (pgcd) de deux éléments dans un domaine euclidien (ou tout anneau muni d’une fonction euclidienne adaptée) en effectuant des restes successifs jusqu’à l’arrêt sur zéro.