Le plus grand commun diviseur (PGCD)

Calculate the gcd MCD Calcul du PGCD القاسم المشترك الأكبر Gcd की गणना करें 计算最大公约数 Bereken de GGD Calcular el mcd Calcular o mdc




Premier nombre:
Deuxième nombre:


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é.