RéponsePourquoi l'algorithme d'Euclide calcule-t-il le PGCD ?
Remplacer deux entiers par le plus petit et leur reste conserve leurs diviseurs communs ; les divisions successives terminent avec le PGCD.
RéférenceEuclide, Éléments, livre VII
MÉRISPHÈRE · LES CHEMINS DU SAVOIR