30/05/2024 08:50 PGCD et nombres premiers entre eux
Cours gratuits
Culture Jeux TousLesCours Outils Nos sites
Créer un test
Accueil Cours/Tests Participer Rechercher sur le site
Utiles OK
Connectez-vous !
Apprendre les mathématiques > Cours & exercices de
Cliquez ici pour mathématiques > test de maths n°32770 : PGCD et nombres
vous connecter premiers entre eux - cours
Nouveau compte
Des millions de > Plus de cours & d'exercices de maths
comptes créés (mathématiques) sur le même thème : Arithmétique
sur nos sites
[Autres thèmes]
100% gratuit !
[Avantages] > Tests similaires : - Multiples de 2, 3, 5, 9 et 10
(CM2-6ème) - Nombres premiers - Critères de
divisibilité par 2,3,4,5,8,9,11 - PPCM-Plus Petit
- Accueil
Multiple Commun - Additions à trous en base douze -
- Accès rapides
- Aide/Contact PGCD, les méthodes !! - Nombres premiers - PGCD :
- Livre d'or cours
- Plan du site > Double-cliquez sur n'importe quel terme pour
- Recommander
obtenir une explication...
- Signaler un bug
- Faire un lien
Recommandés :
- Traducteurs gratuits
- Jeux gratuits
- Nos autres sites PGCD et nombres premiers entre eux -
cours
Le pgcd de deux entiers naturelsest leur plus grand diviseur commun.
On note pgcd (a, b) le pgcd des nombres a et b.
Nous allons calculer pgcd (72, 132) de quatre manières différentes :
Méthoden° 1 :
Recherchons tous les diviseurs des deux nombres.
Les diviseurs de 72 sont : 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 9 ; 12 ; 18 ; 24 ; 36; 72.
En effet : 72 = 1 x 72 = 2 x 36 = 3 x 24 = 4 x 18 = 6 x 12 =8 x 9.
Les diviseurs de 132 sont : 1 ; 2 ; 3 ; 4 ; 6 ; 11 ; 12 ; 22 ; 33 ; 44 ; 66 ; 132.
En effet : 132 = 1 x 132 = 2 x 66 = 3 x 44 = 4 x 33 = 6x 22 = 11 x 12.
Les diviseurs communs (présents dans les deux listes) sont : 1 ; 2; 3 ; 4 ; 6
; 12.
Le plus grand diviseur commun est donc : 12.
Remarque : les diviseurs communs sont les diviseurs du pgcd.
Méthoden° 2 :
Décomposons les deux nombres en produits de facteurs premiers.
72= 2 x 2 x 2 x 3 x 3 = 23x 32
https://www.mathematiquesfaciles.com/pgcd-et-nombres-premiers-entre-eux_2_32770.htm 1/4
30/05/2024 08:50 PGCD et nombres premiers entre eux
132= 2 x 2 x 3 x 11 = 22 x 31 x 111
Pour calculer le pgcd, nous sélectionnons les facteurs communs (présents
dansles deux produits) ; s'ils figurent avec des exposants, nous leur
attribuons leur plus petit exposant ; ensuite nous effectuons le produit :
pgcd(72, 132) = 22x 31= 4 x 3 = 12
Méthoden° 3 :
Par soustractions successives.
Principe: si a < b, alors : pgcd (a, b) = pgcd (a, b – a).
Il est permis de remplacer le plus grand des deux nombres par la
différence desdeux nombres ; ceci ne change pas le pgcd.
pgcd(72, 132) = pgcd (72, 132 - 72) = pgcd (72, 60)
pgcd (72, 60) =pgcd (72 - 60, 60) = pgcd (12, 60)
pgcd (12, 60) = pgcd (12, 60 -12) = pgcd (12, 48)
pgcd (12, 48) = pgcd (12, 48 - 12) = pgcd (12,36)
pgcd (12, 36) = pgcd (12, 36 - 12) = pgcd (12, 24)
pgcd(12, 24) = pgcd (12, 24 - 12) = pgcd (12, 12)
À partir de là, la solution est évidente : le pgcd est12.
Méthoden° 4 :
Par divisions successives (algorithme d’Euclide).
Principe: si a < b, alors : pgcd (a, b) = pgcd (a, b % a).
À la manière des informaticiens, nous notons b % a, le reste de la division
euclidienne de b para.
Il est permis de remplacer le plus grand des deux nombres par le reste de
la division euclidienne du plus grand nombre par le plus petit; ceci ne
change pas le pgcd.
132: 72 = 1 reste 60 ; remplaçons donc 132 par 60 :
pgcd (132,72) = pgcd (72, 60)
72: 60 = 1 reste 12 ; remplaçons donc 72 par 12 :
pgcd (72,60) = pgcd (60, 12)
60: 12 = 5 reste 0 ; remplaçons donc 60 par 0 :
pgcd (60, 12)= pgcd (12, 0)
À partir de là, la solution est évidente : le pgcd est 12.
Si deux nombres entiers n'ont aucun diviseur commun autre que 1, alors
leur pgcd est égal à 1 ; on dit que ces nombres sont premiers entre eux.
Quand on divise deux nombres entiers par leur pgcd, on obtient deux
nombres premiers entre eux.
Le pgcd est souvent utilisé dans les simplifications de fractions : La
meilleure simplification possible consiste à diviser le numérateur et le
dénominateur par leur pgcd ; on obtient directement la fraction
irréductible.
Intermédiaire Tweeter Partager
Exercice de maths (mathématiques) "PGCD et nombres
premiers entre eux - cours" créé par lemarseillais avec le
générateur de tests - créez votre propre test ! [Plus de cours
et d'exercices de lemarseillais]
Voir les statistiques de réussite de ce test de maths
(mathématiques)
https://www.mathematiquesfaciles.com/pgcd-et-nombres-premiers-entre-eux_2_32770.htm 2/4
30/05/2024 08:50 PGCD et nombres premiers entre eux
Merci de vous connecter à votre compte pour sauvegarder
votre résultat.
Quel est le PGCD de 8753 et de 147. pgcd (8753, 147) =
1
Quel est le PGCD de 5283 et de 4095. pgcd (5283, 4095) =
1
Quel est le PGCD de 54685 et de 44685. pgcd (54685, 44685)
= 1
Quel est le PGCD de 6824 et de 88. pgcd (6824, 88) =
1
Quel est le PGCD de 261 et de 203. pgcd (261, 203) =
1
Quel est le PGCD de 65 et de 26. pgcd (65, 26) = 1
Quel est le PGCD de 978 et de 264. pgcd (978, 264) =
1
Quel est le PGCD de 420 et de 550. pgcd (420, 550) =
1
Quel est le PGCD de 204 et de 206. pgcd (204, 206) =
1
Quel est le PGCD de 272 et de 228. pgcd (272, 228) =
1
CORRECTION >>
IMPRIMER CET EXERCICE
https://www.mathematiquesfaciles.com/pgcd-et-nombres-premiers-entre-eux_2_32770.htm 3/4
30/05/2024 08:50 PGCD et nombres premiers entre eux
Fin de l'exercice de maths (mathématiques) "PGCD et nombres
premiers entre eux - cours"
Un exercice de maths gratuit pour apprendre les maths
(mathématiques).
Tous les exercices | Plus de cours et d'exercices de maths
(mathématiques) sur le même thème : Arithmétique
Cours gratuits Culture
Jeux TousLesCours Outils Nos sites
> INDISPENSABLES : TESTEZ VOTRE NIVEAU | NOS MEILLEURES FICHES | Fiches les plus
populaires | Aide/Contact
> NOS AUTRES SITES GRATUITS : Cours d'anglais | Cours de français | Cours d'espagnol | Cours
d'italien | Cours d'allemand | Cours de néerlandais | Tests de culture générale | Cours de
japonais | Rapidité au clavier | Cours de latin | Cours de provençal | Moteur de recherche sites
éducatifs | Outils utiles | Bac d'anglais | Our sites in English
> INFORMATIONS : Laurent Camus - En savoir plus, Aide, Contactez-nous [Conditions
d'utilisation] [Conseils de sécurité] Reproductions et traductions interdites sur tout support (voir
conditions) | Contenu des sites déposé chaque semaine chez un huissier de justice. | Mentions
légales / Vie privée / Cookies . | Cours et exercices de mathématiques 100% gratuits, hors
abonnement internet auprès d'un fournisseur d'accès.
| Partager sur les réseaux
https://www.mathematiquesfaciles.com/pgcd-et-nombres-premiers-entre-eux_2_32770.htm 4/4
