FICHE 3 UNITÉ INTÉGRÉE 1º ESO

Algorithme d'Euclide

On veut calculer le Plus Grand Commun Diviseur des nombres 8 136 et 492. On fait un tableau avec les divisions jusqu'à ce qu'on trouve un reste nul:

Dividende	Diviseur	Reste de la division
8 136	492	264
492	264	228
264	228	36
228	36	12
36	12	0

Le dernier reste non nul ( 12 )est le pgcd des deux nombres:

PGCD(8 136, 492)=12.

Fais une fiche avec les réponses des questions suivantes:

1.- Écris une petite biographie d'Euclide.
2.- À quoi consiste l'algorithme d'Euclide?
3.- Utilise l'algorithme d'Euclide pour trouver le PGCD des nombres:

a) 80 et 25 --------------- b) 144 et 36--------------- c) 242 et 66

4.- Décompose maintenant ces nombres en facteurs premiers pour trouver le PGCD. Quel est la méthode que tu préfères?
. .