Cours de mathématiques gratuitsCréer un test
Connectez-vous !

Cliquez ici pour vous connecter
Nouveau compte
Des millions de comptes créés sur nos sites

100% gratuit !
[Avantages]


- Accueil
- Accès rapides
- Aide/Contact
- Livre d'or
- Plan du site
- Recommander
- Signaler un bug
- Faire un lien

Recommandés :
- Traducteurs gratuits
- Jeux gratuits
- Nos autres sites
   

Apprendre les mathématiques > Cours & exercices de mathématiques > test de maths n°32770 : PGCD et nombres premiers entre eux - cours

> Plus de cours & d'exercices de maths (mathématiques) sur le même thème : Arithmétique [Autres thèmes]
> 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 Multiple Commun - Additions à trous en base douze - PGCD, les méthodes !! - Nombres premiers - PGCD : cours
> Double-cliquez sur n'importe quel terme pour obtenir une explication...


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
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)

Merci de vous connecter à votre compte pour sauvegarder votre résultat.


Quel est le PGCD de 8753 et de 147. pgcd (8753, 147) =


Quel est le PGCD de 5283 et de 4095. pgcd (5283, 4095) =


Quel est le PGCD de 54685 et de 44685. pgcd (54685, 44685) =


Quel est le PGCD de 6824 et de 88. pgcd (6824, 88) =


Quel est le PGCD de 261 et de 203. pgcd (261, 203) =


Quel est le PGCD de 65 et de 26. pgcd (65, 26) =


Quel est le PGCD de 978 et de 264. pgcd (978, 264) =


Quel est le PGCD de 420 et de 550. pgcd (420, 550) =


Quel est le PGCD de 204 et de 206. pgcd (204, 206) =


Quel est le PGCD de 272 et de 228. pgcd (272, 228) =











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












 


> 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 : - 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