Activité 01
Cercle de recherche: La remontée d'Euclide
Les groupes doivent trouver les coefficients de Bézout pour deux grands nombres. Ils utilisent un tableau blanc pour noter les étapes de l'algorithme d'Euclide, puis travaillent à l'envers pour exprimer le PGCD comme combinaison linéaire.
Comment trouver le plus grand diviseur commun de deux entiers ?