Activité : L’algorithme d’Euclide (Leçon 1 - Tâche 3)

◂ Mes activités

Activité - Manipulation - Leçon 1 - Tâche 3 : Déterminer le PGCD de deux entiers positifs

A1L’algorithme d’Euclide

J’écris chaque division euclidienne jusqu’au reste 0, puis je trouve le PGCD.

ButNiveau 1Niveau 2Niveau 3Résultat

Activité fermée

Cette activité s’ouvre quand tu as réussi la tâche Leçon 1 - Tâche 3 : Déterminer le PGCD de deux entiers positifs à 80 %.

Aller à la tâche ▸

Le but du jeu

J’écris chaque division euclidienne jusqu’au reste 0, puis je trouve le PGCD.

1Deux nombres s’affichent : cherche leur PGCD.

2Choisis l’égalité juste de chaque division.

3Au reste 0, choisis le PGCD : le dernier reste non nul.

Ma méthode1 Je divise le plus grand par le plus petit2 Je recommence avec le diviseur et le reste3 Le PGCD est le dernier reste non nul

Niveau 1avec aide - 6 PGCDNiveau 2sans aide - 8 PGCDNiveau 345 secondes, le plus de PGCD possible