Le plus grand commun diviseur (PGCD) entre deux nombres est le nombre le plus grand par lequel ils sont divisibles.
Le plus grand commun diviseur (PGCD)
Quel est le PGCD entre deux nombres?
Le PGCD entre deux nombres est le nombre le plus grand divisant les deux nombres.
Comment on calcule le PGCD?
Il y a plusieurs façons. Le plus simple est de comparer les ensembles de diviseurs et de prendre le plus grand nombre en commun entre les deux.
Par exemple, permet de trouver le PGCD de 14 et 24.
14 a un ensemble de diviseurs {1, 2, 7, 14}. 24 a un ensemble de diviseurs {1, 2, 3, 4, 6, 8, 12, 24}. Le nombre le plus grand dans les deux ensembles de diviseurs est 2. Donc 2 est le PGCD entre 14 et 24.
Alternativement, vous pouvez calculer le PGCD en comparant la
décomposition en produit de facteurs premiers des deux nombres. Le PGCD
est alors le produit de tous les facteurs premiers de ces nombres.
La façon la plus courante de trouver le PGCD est l'algorithme euclidien, qui est
utilisé par cette calculatrice.
Calcul du PGCD
Mathepower peut calculer le PGCD. Entrez simplement vos nombres et il sera calculé.