Échauffement
Trois questions rapides sur des leçons déjà vues.
- Quel est le reste de la division euclidienne de par 3 ?
- Quel est le reste de la division euclidienne de par 4 ?
- On sait que 9 divise et . Quel nombre 9 divise-t-il toujours ?
Découvrir
Quel est le plus grand diviseur commun à 12 et 18 ?
L'idée clé
L'algorithme d'Euclide répète des divisions euclidiennes.
, où est le reste de la division de par . Le PGCD est le dernier reste non nul.
et sont premiers entre eux si .
Exemple corrigé
Calcule .
À toi, guidé
À toi : calcule .
Entraînement ★
- Calcule .
- Calcule .
- Calcule .
Attention !
Entraînement ★★
- Les nombres et sont-ils premiers entre eux ?
- Oui, toujours
- Seulement s'ils sont premiers
- Non
- Les nombres et sont-ils premiers entre eux ?
- Oui, toujours
- Seulement s'ils sont premiers
- Non
- Calcule .
- Dans l'algorithme d'Euclide pour et 7, on remplace le couple par (7 ; ). Que vaut ?
Bilan
Trois questions pour vérifier que c'est acquis.
- Calcule .
- Calcule .
- Calcule .
Fiche résumé
PGCD
- .
- Dernier reste non nul.
Attention : ne confonds pas avec le dernier quotient.
Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.
Défi ★★★
- Calcule .