Calculateur PGCD

Trouvez le plus grand diviseur commun (PGCD), également connu sous le nom de HCF ou GCF, de deux nombres ou plus.

Numéros d'entrée

Premier numéro

Deuxième numéro

Résultats du calcul

Plus grand diviseur commun (PGCD)

Le plus grand entier positif qui divise chacun des entiers.

Le plus petit commun multiple (LCM)144

Ratio simplifié8 : 3

Qu’est-ce que GCD ?

Le plus grand diviseur commun (PGCD) de deux entiers ou plus, qui ne sont pas tous nuls, est le plus grand entier positif qui divise chacun des entiers. Il est également connu sous le nom de plus grand facteur commun (GCF), de plus grand facteur commun (HCF) ou de plus grande mesure commune (GCM). Par exemple, le PGCD de 8 et 12 est 4.

💡

Pro Tips

Le PGCD est utilisé pour simplifier les fractions jusqu'à leurs termes les plus bas.
Si le PGCD de deux nombres est 1, ils sont appelés « relativement premiers » ou « premiers entre eux ».
La relation entre GCD et LCM est la suivante : GCD(a, b) × LCM(a, b) = |a × b|.

Fun Facts

"L'algorithme euclidien, utilisé pour trouver le PGCD, est l'un des algorithmes les plus anciens encore utilisés couramment, datant de 300 avant JC."
"Le PGCD de deux nombres est lié aux carreaux : si vous avez un sol de a × b, le PGCD est la taille du plus grand carreau carré qui peut carreler le sol sans espaces."
"Les systèmes de cryptographie comme RSA s'appuient fortement sur les propriétés du GCD et des nombres premiers."

Formula: PGCD(a, b) = PGCD(b, a mod b)

Used with this

Similar tools that might be useful

Convertisseur de formes de nombres complexes

Convertissez entre les formes rectangulaires (a + bi) et polaires (r∠θ) de nombres complexes.

Calculateur de triangles AAA

Analysez la proportionnalité et la similarité des triangles lorsque les trois angles sont connus.

Calculateur de triangle AAS

Résolvez un triangle lorsque deux angles et un côté non inclus sont connus.