Vous êtes sur la page 1sur 13

PGCD Exercice 3 : 1. En prcisant la mthode utilise, calculer le PGCD de 378 et 270. 2.

Pour une kermesse, un comit des ftes dispose de 378 billes et 270 calots. Il veut faire le plus grand nombre de lots identiques en utilisant toutes les billes et tous les calots. a) Combien de lots identiques pourra-t-il faire ? b) Quelle sera la composition de chacun de ces lots ? Amrique du Nord. Juin 2008 Corrig : 1. Calcul du PGCD par lalgorithme dEuclide : 378 = 270 1 108 270 = 108 2 54 108 = 54 2 0 Le PGCD est le dernier reste non nul donc 54. 2. a) Pour utiliser toutes les billes et tous les calots, le nombre de lots doit tre diviseur de 378 et 270. Le nombre de lots doit tre le plus grand possible, donc il est le PGCD des nombres 378 et 270 : le plus grand nombre de lots possible est donc 54. b) 378 = 54 7 270 = 54 5 Chaque lot sera donc compos de 7 billes et 5 calots.

Exercice 3 : 1. Rendre irrductible le quotient : 126 . 175 2. Un commerant possde 175 boules de Nol rouges et 126 boules bleues. Il a choisi de confectionner des sachets tous identiques. Il voudrait en avoir le plus grand nombre en utilisant toutes les boules. a. Combien de sachets pourra-t-il raliser ? b. Combien de boules de chaque couleur y aura-t-il dans chaque sachet ? Antilles-Guyane. Septembre 2007

Corrig : 1. Pour rendre irrductible le quotient 126 , on peut calculer le PGCD de 126 et 175 par 175

lalgorithme dEuclide : 175 = 126 1 + 49 126 = 49 2 + 28 49 = 28 1 + 21 28 = 21 1 + 7 21 = 7 3 + 0 Le PGCD est le dernier reste non nul donc 7. 126 126 7 18 = = 175 175 7 25 2.a. Le commerant veut utiliser toutes les boules donc le nombre de sachets est diviseur de 126 et 175. Il veut faire le maximum de sachets donc le nombre de sachets est le PGCD de 126 et 175. Le nombre de sachets est donc 7. b.126 7 = 18 et 175 7 = 25, donc chaque sachet contiendra 25 boules de Nol et 18 boules bleues.

PROBLEME. Les trois parties sont indpendantes. Une entreprise dcide de fabriquer des paquets cubiques de lessive. PARTIE I Larte de chaque paquet doit tre un nombre entier de centimtres. Pour transporter ces paquets, on les range dans des caisses paralllpipdiques dont le fond est un rectangle de 96 cm de large et 156 cm de long. On souhaite recouvrir la totalit du fond de la caisse par des paquets. 1. Montrer que la longueur maximale de larte dun paquet est 12 cm. 2. Combien de paquets peut-on alors disposer au fond de la caisse ? 3. Les caisses ont une hauteur de 144 cm. Combien de paquets une caisse pourra-t-elle contenir ? Centres trangers. Lyon. Mai 2008

Corrig : 1. La longueur maximale de larte dun paquet est le PGCD de 96 et 156. Calcul du PGCD par lalgorithme dEuclide : 156 = 96 1 + 60 96 = 60 1 + 36 60 = 36 1 + 24 36 = 24 1 + 12 24 = 12 2 + 0 Le PGCD est le dernier reste non nul donc 12. La longueur maximale de larte dun paquet est donc 12 cm. 2. 156 = 12 13 et 96 = 12 8. On peut placer 13 paquets sur la longueur et 8 sur la largeur. 13 8 = 104. On peut donc placer 104 paquets au fond de la caisse. 3. 144 = 12 12. On peut donc placer 12 couches de 104 paquets dans la caisse. 104. 12 = 1 248. Une caisse pourra contenir 1 248 paquets.

Exercice 3 : 4 114 . 7 650 2. Calculer le PGCD des nombres 4 114 et 7 650 avec la mthode de votre choix en dtaillant les 1. Sans aucun calcul, expliquer pourquoi on peut simplifier la fraction calculs. 4 114 en prcisant par quel nombre vous simplifiez. 7 650 4. En utilisant les rsultats des questions prcdentes, mettre lexpression A suivante sous la forme 3. Rendre irrductible la fraction n 34, o n est un entier relatif, en dtaillant les calculs : A = 5 4 114 4 7 650 Centres trangers. Nice. Juin 2008

Corrig : 1. 4 114 et 7 650 sont des nombres pairs : on peut donc simplifier la fraction par 2. 2. Recherche du PGCD de 4 114 et 7 650 par lalgorithme dEuclide : 7 650 = 4 114 1 3 536 4 114 = 3 536 1 578 3 536 = 578 6 + 68 578 = 68 8 + 34 68 = 34 2 + 0 Le PGCD est le dernier reste non nul donc 34. 4 114 4 114 34 121 = = (simplification par le PGCD) 7 650 7 650 34 225

3.

4. A = 5 4 114 4 7 650 = 5 121 34 4 225 34 = 5 121 34 4 225 34 = 5 11 34 4 15 34 = 55 34 - 60 34 = -5 34

Pages suivantes : anne prcdente

Exercice 3 : 1. Un confiseur reoit une commande de caramels dun montant de 120,40 . Pour fidliser son client, il dcide daccorder une remise de 20 %. Calculer le montant de la facture aprs remise. 2. Quelques jours plus tard, le confiseur rpartit 301 caramels et 172 chocolats dans des sachets identiques. a) Calculer le nombre maximal de sachets ralisables. b) Calculer le nombre de caramels et le nombre de chocolats contenus dans un sachet. Amrique du Nord. Juin 2007

Corrig : 1. 120,40 120,40 20 = 120,40 - 24,08 = 96,32 100 Le montant de la facture est donc 96,32 .

2. a) Le nombre de sachets ralisables est diviseur de 301 et 172. Il doit tre maximal, donc il est le PGCD des nombres 301 et 172. Calcul du PGCD par lalgorithme dEuclide : 301 = 172 1 129 172 = 129 1 43 129 = 43 3 0. Le PGCD est le dernier reste non nul donc 43. Le nombre maximal de sachets ralisables est donc 43. b) 301 172 = 7 et =4 43 43 Un sachet contient donc 7 caramels et 4 chocolats.

Exercice 2 : 1. Dterminer le PGCD des nombres 408 et 578. 408 2. Ecrire sous forme dune fraction irrductible 578 Centres trangers. Bordeaux. Juin 2007

Corrig : 1. Calcul du PGCD par lalgorithme dEuclide : 578 = 408 1 170 408 = 170 2 68 170 = 68 2 34 68 = 34 2 0. Le PGCD de 408 et 578 est le dernier reste non nul donc 34. 2. 408 408 34 12 = = (simplification par le PGCD) 578 578 34 17

Exercice 3 : 1. Dterminer par la mthode de votre choix et en dtaillant les diffrentes tapes le PGCD de 144 et 252. 2. Une association organise une comptition sportive, laquelle sont inscrits 144 filles et 252 garons. Lassociation dsire rpartir les inscrits en quipes mixtes. Le nombre de filles doit tre le mme dans chaque quipe, le nombre de garons doit tre le mme dans chaque quipe. Tous les inscrits doivent tre dans une des quipes. a) Quel est le nombre maximal dquipes que cette association peut former ? b) Quelle est alors la composition de chaque quipe ? Centres trangers. Nice. Juin 2006

Corrig : 1. Recherche du PGCD de 144 et 252 par lalgorithme dEuclide : 252 = 144 1 108 144 = 108 1 36 108 = 36 3 0. Le PGCD est le dernier reste non nul donc 36. 2. a) Le nombre dquipes doit tre diviseur de 144 et de 252. Le nombre dquipes doit tre le plus grand possible, donc cest le PGCD de 144 et 252 : lassociation peut donc former 36 quipes au maximum. b) 144 36 = 4 et 252 36 = 7 Chaque quipe sera forme de 4 filles et 7 garons.

Exercice 3 : 1. Calculer le PGCD de 1 911 et de 2 499 en prcisant la mthode utilise. 2 499 2. Ecrire sous forme irrductible la fraction (on indiquera le dtail des calculs). 1 911 Nord. Septembre 2006

Corrig : 1. Calcul du PGCD de 1 911 et de 2 499 par lalgorithme dEuclide : 2499 = 1911 1 588 1911 = 588 3 147 588 = 147 4 0 Le PGCD est le dernier reste non nul donc 147. 2. Pour rendre la fraction 2 499 2 499 2 499 147 17 , on la simplifie par le PGCD : = = 1 911 1 911 1 911 147 13

Exercice 3 : 1. Calculer le plus grand commun diviseur (PGCD) de 425 et 204 en dtaillant les calculs. 2. En dduire la forme irrductible de la fraction 204 . 425 Polynsie. Septembre 2006

Corrig : 1. Calcul du PGCD de 425 et 204 par lalgorithme dEuclide : 425 = 204 2 17 204 = 17 12 0 Le PGCD est le dernier reste non nul donc 17. 2. Pour rendre la fraction 204 irrductible, on la simplifie par le PGCD de 204 et 425 : 425 204 204 17 12 = = 425 425 17 25

Pages suivantes : recherche thmatique des annales 2007

Exercice 2 : 1. Sans calculer leur PGCD, dire pourquoi les nombres 648 et 972 ne sont pas premiers entre eux. 2. a. Calculer PGCD(972;648). En dduire lcriture irrductible de la fraction b. Prouver que 648 972 = 18( 3 2) Centres trangers (Nice) 648 . 972

Corrig : 1. Les nombres 648 et 972 sont divisibles par 2 donc ils ne sont premiers entre eux. 2. a. Calcul du PGCD de 972 et 648 par lalgorithme dEuclide : 972 = 648 1 324 648 = 324 2 0 Le PGCD est le dernier reste non nul donc le PGCD de 972 et 648 est 324. 648 648 324 2 = = 972 972 324 3 b. 648 = 324 2 = 324 2 = 18 2 972 = 324 3 = 324 3 = 18 3 648 972 = 18 2 18 3 = 18( 3 2)

Exercice 2 : Le dtail des calculs devra apparatre sur la copie. 1. Calculer le PGCD de 540 et 288. 2. En dduire la forme irrductible de la fraction 540 . 288 Polynsie. Juin 2006 Corrig : 1 Calcul du PGCD de 540 et 288 par lalgorithme dEuclide : 540 = 288 1 252 288 = 252 1 36 252 = 36 7 0 Le PGCD est le dernier reste non nul donc 36. 2. On simplifie par le PGCD : 540 540 36 15 = = . 288 288 36 8

Exercice 3 : Pierre a gagn 84 sucettes et 147 bonbons un jeu. Etant trs gnreux et ayant surtout trs peur du dentiste, il dcide de les partager avec des amis. Pour ne pas faire de jaloux, chacun doit avoir le mme nombre de sucettes et le mme nombre de bonbons. 1. Combien de personnes au maximum pourront bnficier de ces friandises (Pierre tant inclus dans ces personnes !) ? Expliquer votre raisonnement. 2. Combien de sucettes et de bonbons aura alors chaque personne ? Nord. Juin 2006 Corrig : 1. Pour que chacun reoive le mme nombre de sucettes, le nombre de personnes doit tre un diviseur de 84. Pour que chacun reoive le mme nombre de bonbons, le nombre de personnes doit tre un diviseur de 147. Le nombre de personnes doit donc tre un diviseur commun 84 et 147. On cherche le nombre maximum de personnes donc le plus grand diviseur commun aux deux nombres, donc le PGCD de 84 et 147. Recherche du PGCD par lalgorithme dEuclide : 147 = 84 1 63 84 = 63 1 21 63 = 21 3 0 Le PGCD est le dernier reste non nul, donc 21. Le nombre de personnes qui pourront bnficier de ces friandises est donc 21 (donc Pierre et 20 de ses amis). 2. 84 21 = 4 donc chacun recevra 4 sucettes. 147 21 = 7 donc chacun recevra 7 bonbons.

Exercice 4 : 1. Calculer le PGCD de 696 et 406. 406 2. Rendre la fraction irrductible. 696 Nord. Septembre 2005

Corrig : 1. Recherche du PGCD de 696 et 406 par lalgorithme dEuclide : 696 = 406 1 290 406 = 290 1 116 290 = 116 2 58 116 = 58 2 0 Le PGCD est le dernier reste non nul donc 58. 2. 406 406 58 7 = = . 696 696 58 12

Partie B du problme. M. Dujardin doit clturer sa piscine, mesurant 5 mtres sur 14 mtres, en laissant autour une distance de 1,25 m, comme le montre le schma ci-contre. E J
1,25m

K F
1,25 m

piscine
A I

B L

1) Calculer les distances IJ et JK en cm. 2) Pour raliser la clture, il souhaite utiliser un nombre entier de panneaux rectangulaires identiques, dont la longueur a est un nombre entier de cm, le plus grand possible . Expliquer pourquoi a est le PGCD de 750 et de 1650. 3) Calculer la valeur de a, en indiquant la mthode utilise. 4) Combien faudra-t-il de panneaux pour clturer la piscine ? Est. Juin 2006

Corrig : 1) IJ = AE 2 125 = 500 250 = 750 JK = AB 2 125 = 1400 250 = 1650 (en cm). 2) La longueur a doit tre un nombre diviseur A de 750 et de 1650 donc un diviseur commun ces deux nombres. I M. Dujardin veut que a soit le plus grand possible donc a est le PGCD des nombres 750 et 1650. 3) Calcul du PGCD par lalgorithme dEuclide : 1650 = 750 2 150 750 = 150 5 0. Le PGCD est le dernier reste non nul, donc 150. 4) Primtre de la clture : (1 650 750) 2 = 2 400 2 = 4 800 (en cm) Nombre de panneaux ncessaires : 4 800 150 = 32 J E
1,25m

K F
1,25 m

piscine

B L

Exercice 3 : 1) a) Reproduire le tableau ci-dessous et complter chaque case par oui ou non. 2 1035 est divisible par 774 est divisible par 322 est divisible par 774 322 et sont-elles irrductibles ? Pourquoi ? 1035 774 2) Calculer le PGCD de 322 et 1035 par la mthode de votre choix. 322 La fraction est-elle irrductible ? 1035 Amrique du Sud. Novembre 2005 b) Daprs ce tableau, les fractions Corrig : 1) a) 2 1035 est divisible par 774 est divisible par 322 est divisible par non oui oui 5 oui non non 9 oui oui non 5 9

Rappels : un nombre divisible par 2 est pair un nombre divisible par 5 se termine par 0 ou 5. un nombre est divisible par 9 quand la somme de ses chiffres est divisible par 9 774 322 est simplifiable par 9 et est simplifiable par 2 1035 774 donc ces deux fractions ne sont pas irrductibles.

b) Daprs ce tableau, la fraction

2) Calculer le PGCD de 322 et 1035 par la mthode de votre choix. Recherche du PGCD par lalgorithme dEuclide : 1035 = 322 3 69 322 = 69 4 46 69 = 46 1 23 46 = 23 1 0 Le PGCD est le dernier reste non nul donc 23. Les nombres 1035 et 322 ne sont donc pas premiers entre eux. 322 La fraction nest donc pas irrductible puisquon peut la simplifier par 23. 1035

Exercice 4 : 1. Calculer le PGCD des nombres 462 et 546. 462 2. En dduire la fraction irrductible gale . 546 Est. Septembre 2005

Corrig : 1. Recherche du PGCD des nombres 462 et 546 par lalgorithme dEuclide : 546 = 462 1 84 462 = 84 5 42 84 = 42 2 0 Le PGCD est le dernier reste non nul, donc 42. PGCD(462 ; 546) = 42. 2. Simplification de la fraction : 462 462 : 42 11 11 = = est une fraction irrductible 546 546 :42 13 13

Exercice 4 : 1. Calculer le PGCD des nombres 1 547 et 1 729. 2. Ecrire sous forme fractionnaire irrductible la fraction suivante : 1 547 . 1 729

Nouvelle-Caldonie. Dcembre 2005

Corrig : 1. Calcul du PGCD des nombres 1 547 et 1 729 par lalgorithme dEuclide : 1 729 = 1 547 1 182. 1 547 = 182 8 91. 182 = 91 2 0. Le PGCD est le dernier reste non nul donc 91. 1 547 1 547 91 17 = = . 1 729 1 729 91 19

2.