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°72367 : PGCD : 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 - Bases
> Double-cliquez sur n'importe quel terme pour obtenir une explication...


PGCD : cours


PGCD

I)1re méthode : Listes de diviseurs

On cherche le Pgcd de 60 et 48.

Etape 1 : On donne la liste des diviseurs de 60 : 1  2  3 4  5  6  10  12 15  20  30  60

Etape 2 : On donne la liste des diviseurs de 48 :  1  2   3   4   6   8   12   16   24   48

Etape 3 : On en déduit que 12 est le PlusGrand Commun diviseur, donc Pgcd (60;48)=12

Cette méthode est souvent trop longue et fastidieuse, c'est pourquoi on va mettre en place une nouvelle méthode de recherche de Pgcd.

 

II) 2e méthode : Méthode des soustractions successives

On cherche le Pgcd de 60 et 48

Etape 1 : Soustraire leplus petit des deux nombres au plus grand : 60-48=12

Etape 2 : Ensuite, on prend les deux plus petits nombres (dans ce cas 48 et12) et on recommence: 48-12=36

Etape 3 : On continue jusqu'à obtenir un résultat nul : 36-12=24 ==> 24-12=12 ==>12-12=0

Etape 4 : Le Pgcd est le dernier résultat non nul :Donc Pgcd (60;48)=12

 

III) 3e méthode : Algorithme d'Euclide

On a déjà vu que pour déterminer un Pgcd on avait le choix entre déterminer TOUS les diviseurs des deux nombres et d'utiliser la méthode des soustractions successives. Nous allons découvrir une nouvelle méthode de recherche du Pgcd.

Rappel



Méthode :


Etape 1 : On fait la division euclidienne du plus grand nombre par le plus petit :





Etape 2 : On recommence avec le diviseur et le reste de la division précédente :




Etape 3 : On s'arrête lorsque le reste est nul :


Etape 4 : Le Pgcd est le dernier reste non nul : Donc Pgcd (494;143)=13

IV)Application

Avec la méthode de votre choix, déterminez les PGCD suivants :





Intermédiaire Tweeter Partager
Exercice de maths (mathématiques) "PGCD : cours" créé par anonyme avec le générateur de tests - créez votre propre test !
Voir les statistiques de réussite de ce test de maths (mathématiques)

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


Pgcd(295;177)=

Pgcd(731;544)=

Pgcd(36;24)=

Pgcd(81;27)=

Pgcd(10;7)=

Pgcd(19;129)=

Pgcd(15;15)=

Pgcd(3;300)=










Fin de l'exercice de maths (mathématiques) "PGCD : 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