\(\operatorname{PGCD}(18,12)\)
\(6\)Les Tables · Nombres · Collège → Lycée
Plus grand commun diviseur
Calculer le plus grand commun diviseur de deux entiers.
je-sais
Je sais
\(\operatorname{PGCD}(a,b)\)
reconstruis
Je reconstruis
\(a=bq+r\Rightarrow\operatorname{PGCD}(a,b)=\operatorname{PGCD}(b,r)\)
attention
Je fais attention
\(d\mid a\text{ et }d\mid b\)
controle
Je contrôle
\(\operatorname{PGCD}(18,12)=6\)
La table
Valeurs à connaître
\(\operatorname{PGCD}(42,30)\)
\(6\)Diviseurs communs de 24 et 36
\(1,2,3,4,6,12\)\(\operatorname{PGCD}(7,13)\)
\(1\)Je m'entraîne
Une question pour vérifier
Exercice 1
Calcule le PGCD de 24 et 18.
Voir la correction
Réponse : 6
Repère. Applique l'algorithme d'Euclide.
Pourquoi. 24=1\times18+6
Exercice 2
Calcule le PGCD de 35 et 15.
Voir la correction
Réponse : 5
Repère. Cherche le plus grand diviseur commun.
Pourquoi. \operatorname{PGCD}(35,15)=5
Avant / après
Apres : Multiples et diviseurs — Les diviseurs communs permettent de calculer le PGCD.