3. PGCD ET PROBLEMES
Exemple : Une fleuriste a reçu un lot de 411 roses blanches et 685 roses rouges. Elle souhaite faire
des bouquets identiques, c’est-à-dire avec la même répartition de roses rouges et de roses
blanches, en utilisant toutes les fleurs.
Quel nombre maximal de bouquets peut-elle réaliser ? Préciser leur composition.
La fleuriste veut utiliser toutes les fleurs et faire des bouquets identiques donc le nombre de
bouquets est un diviseur commun de 411 et 685.
Le nombre maximal de bouquets est donc le PGCD de 411 et 685.
Méthode des soustractions successives :
685 – 411 = 274
411 – 274 = 137
274 – 137 = 137
PGCD(411 ; 685) = 137
La fleuriste pourra faire 137 bouquets au maximum.
411 137 = 3
685 137 = 5
Exemple : Une fleuriste a reçu un lot de 411 roses blanches et 685 roses rouges. Elle souhaite faire
des bouquets identiques, c’est-à-dire avec la même répartition de roses rouges et de roses
blanches, en utilisant toutes les fleurs.
Quel nombre maximal de bouquets peut-elle réaliser ? Préciser leur composition.
La fleuriste veut utiliser toutes les fleurs et faire des bouquets identiques donc le nombre de
bouquets est un diviseur commun de 411 et 685.
Le nombre maximal de bouquets est donc le PGCD de 411 et 685.
Méthode des soustractions successives :
685 – 411 = 274
411 – 274 = 137
274 – 137 = 137
PGCD(411 ; 685) = 137
La fleuriste pourra faire 137 bouquets au maximum.
411 137 = 3
685 137 = 5
Chaque bouquet contiendra 3 roses blanches et 5 roses rouges.
Chaque bouquet contiendra 3 roses blanches et 5 roses rouges.