PGCD
💡 Idée principale : Le PGCD de deux entiers est le plus grand nombre qui les divise tous les deux. On l’obtient en multipliant les facteurs premiers communs aux deux décompositions, chacun avec son plus petit exposant.
Ce que tu vas apprendre
- Définir le PGCD de deux entiers naturels.
- Calculer un PGCD à l’aide des listes de diviseurs.
- Calculer un PGCD à l’aide des décompositions en facteurs premiers.
- Résoudre des problèmes de partage équitable.
Pourquoi cette leçon ?
Pour faire des paquets identiques avec deux sortes d’objets sans en laisser, ou découper des carrés les plus grands possible dans un rectangle, on a besoin du plus grand diviseur commun.
Prérequis : vérifie tes bases
1
Décompose 48 et 180 en produit de facteurs premiers.
2
Écris la liste des diviseurs de 18 et de 24.
3
Que signifie « a divise b » ?
Situation problème : Les sachets de bonbons
Pour la fête de l’école, Mme Owona dispose de 48 bonbons à la menthe et 180 bonbons au citron. Elle veut faire des sachets identiques, en utilisant tous les bonbons.
Quel est le plus grand nombre de sachets possible ? Combien de bonbons de chaque sorte y aura-t-il par sachet ?