3ème : algorithmes pour calculer le PGCD

Les élèves ont travaillé la semaine dernière sur tableur pour créer leurs propres programmes dans le but de calculer le PGCD de deux nombres de façon automatique.

Je vous propose en fichier joint ma version dans laquelle il n'apparaît certains nombres inutiles. Vous pourrez cliquer sur les cellules pour voir ce qui est caché derrière et essayer de comprendre la formule cachée.

Dans la feuille 1, c'est l'algorithme d'Euclide qui est utilisé, dans la feuille, celui des soustractions successives.

algorithmes