Calcule .
Arithmétique dans ℕ · Leçon 4
PGCD et PPCM
Tous les énoncés et corrigés
Calcule .
Voir le corrigé
PGCD =
et . PGCD .
Calcule .
Voir le corrigé
PPCM =
PPCM . Vérification : .
et . Quel est leur PGCD ?
Voir le corrigé
et . Quel est leur PPCM ?
Voir le corrigé
Algorithme d'Euclide : , puis , puis , puis .
Que vaut ?
Voir le corrigé
PGCD =
Quelle est la forme irréductible de ? (On a .)
Voir le corrigé
On sait que et . Que vaut ?
Voir le corrigé
PPCM =
, donc .
Un fleuriste a roses et tulipes. Il veut faire le plus grand nombre de bouquets identiques, en utilisant toutes les fleurs. Que faut-il calculer ?
Voir le corrigé
bouquets, avec roses et tulipes chacun.
PGCD avec l'algorithme d'Euclide
On considère les nombres et .
Calculer avec l'algorithme d'Euclide.
En déduire la forme irréductible de .
Calculer .
Voir le corrigé
Résultat :
Le dernier reste non nul est . Donc .
Résultat :
On divise le numérateur et le dénominateur par leur PGCD : et .
Résultat :
On utilise :
Les colis identiques
Une association a reçu cahiers et stylos. Elle veut préparer des colis identiques (même nombre de cahiers et même nombre de stylos dans chaque colis), en utilisant tous les cahiers et tous les stylos.
Quel est le plus grand nombre de colis possible ?
Que contient alors chaque colis ?
Peut-on préparer exactement colis identiques ?
Voir le corrigé
Résultat : colis
Le nombre de colis doit diviser et , et être le plus grand possible : c'est leur PGCD.
et .
(facteurs communs, plus petit exposant). On peut faire colis.
Résultat : cahiers et stylos
et .
Chaque colis contient cahiers et stylos.
Résultat : Non.
n'est pas un entier : ne divise pas .
On ne peut donc pas répartir les cahiers en colis identiques.
Remarque : le nombre de colis doit être un diviseur de ( ou ).