L’algorithme d’Euclide est une méthode ancienne pour calculer le plus grand commun diviseur (PGCD) de deux entiers. Décrit pour la première fois par le mathématicien grec Euclide vers 300 av. J.-C.