Demandez à un élève de terminale le PGCD de 4 991 et de 1 219. Il cherchera les décompositions en facteurs premiers, parce que c'est la méthode qu'on lui a montrée, et il y passera un long moment : aucun des deux nombres ne se laisse factoriser de tête. Il existe pourtant un procédé qui donne la … Lire la suite de L’algorithme d’Euclide : calculer un PGCD sans rien factoriser