1. Dans l’algorithme d’Euclide, quel élément donne le PGCD à la fin des divisions successives ?
Le dernier reste non nul
Explication
L’algorithme d’Euclide repose sur des divisions euclidiennes successives et le PGCD est le dernier reste non nul. Le dernier quotient fait partie du calcul, mais il ne représente pas le PGCD.