HelpoMaths v4.0
Bonjour et bienvenue sur Helpo Maths.

Pour bénéficier pleinement du Forum, nous vous invitons à vous inscrire.
Rapide et gratuit, les maths seront bientôt un jeu d'enfant !
HelpoMaths v4.0
Bonjour et bienvenue sur Helpo Maths.

Pour bénéficier pleinement du Forum, nous vous invitons à vous inscrire.
Rapide et gratuit, les maths seront bientôt un jeu d'enfant !
Chaleureuses fêtes de fin d'année à chacun !
"Le temps est l'image mobile de l'éternité immobile."
Les experts recrutent ! Rejoignez-les et faites profiter les autres de vos connaissances ! Cliquez ici
-50%
Le deal à ne pas rater :
-50% sur les sacs à dos pour ordinateur portable Urban Factory ...
19.99 € 39.99 €
Voir le deal

Partagez
 

 [P] PGCD

Voir le sujet précédent Voir le sujet suivant Aller en bas 
Alexis
Super Admin
Alexis

Messages : 2119
Age : 28
Message[P] PGCD   [P] PGCD Icon_minitimeMer 11 Jan - 13:16
¤ Plus Grand Commun Diviseur ¤


I. Définition

Soit deux nombres entiers a et b.
Un diviseur commun à 2 entiers est un nombre qui divise à la fois le nombre a et le nombre b en 2 entiers.
Le plus grand diviseur commun de a et de b est appelé PGCD.


Pour trouver ce PGCD, nous avons 3 méthodes.
Cherchons ensemble le PGCD de 60 et 48.


1ère méthode : Lister les diviseurs

Diviseurs de 60 : 1 - 60; 2 - 30; 3 - 20; 4 - 15; 5 - 12; 6 - 10
Diviseurs de 48 : 1 - 48; 2 - 24; 3 - 16; 4 - 12; 8

12 est donc le plus grand diviseur commun. On dit alors :

PGCD (60 ; 48) = 12

2ème méthode : Soustractions successives

On commence à soustraire le plus grand nombre et on le soustrait avec le plus petit nombre. On prend le résultat et ainsi de suite. Regardez bien avec 80 et 48.

80 - 48 = 32
48 - 32 = 16
32 - 16 = 16
16 - 16 = 0

On fait des soustractions jusqu'à trouver à 0.
Le PGCD est le dernier reste non nul.
Donc PGCD ( 80 ; 48 ) = 16.

3ème méthode : L'algorithme d'Euclide.

Cette méthode est la plus utilisée. Voici l'énoncé de la méthode :
  • On fait la division euclidienne du plus grand nombre par le plus petit nombre.

  • On recommence avec le diviseur et le reste de la division précèdente.

  • On s'arrête lorsque le reste = 0

  • Le PGCD est le dernier reste non nul.


Avant de commencer, voici la touche sur votre calculatrice pour faire une division euclidienne :
[P] PGCD Calcul10

Trouver le PGCD de 5915 et 2429.

On réalise ce tableau.

[P] PGCD Forum_10

D'après l'algorithme d'Euclide, le PGCD de 5915 et 2429 est 7 car c'est le dernier reste non nul.



Définition

Quand le PGCD de deux nombres est 1, on dit alors que ceux-ci sont premiers entre-eux.

Toute copie totale ou partielle sans la permission de l'auteur est totalement interdite. © Helpo Maths 2011


Dernière édition par |☆Julia☆| le Jeu 6 Sep - 18:46, édité 4 fois (Raison : Revu et Corrigé)
Revenir en haut Aller en bas
http://www.helpomaths.net
 

[P] PGCD

Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
HelpoMaths v4.0 :: Apprentissage/Révisions
Лĩѕѕ☆Jυļĩα
 :: Les cours
-