Qu'est-ce que le PGCD (Plus Grand Commun Diviseur)?

Le PGCD est le plus grand nombre qui divise les deux nombres d'entrée sans reste. Par exemple, PGCD(12, 18) = 6, car 6 divise à la fois 12 et 18.

Qu'est-ce que le PPCM (Plus Petit Commun Multiple)?

Le PPCM est le plus petit nombre qui est un multiple des deux nombres d'entrée. Par exemple, PPCM(12, 18) = 36, car 36 est le plus petit nombre divisible par 12 et 18.

Qu'est-ce que l'algorithme d'Euclide?

L'algorithme d'Euclide est une méthode efficace pour calculer le PGCD en divisant répétitivement et en prenant les restes: PGCD(a, b) = PGCD(b, a mod b) jusqu'à b = 0. C'est beaucoup plus rapide que la factorisation en nombres premiers pour les grands nombres.

Comment le PGCD et le PPCM sont-ils liés?

Ils sont liés par la formule: PGCD(a, b) × PPCM(a, b) = a × b. Cette identité est utile pour calculer le PPCM une fois le PGCD connu.

Quel est le PGCD de deux nombres premiers entre eux?

Les nombres premiers entre eux (ou relativement premiers) ont un PGCD de 1, ce qui signifie qu'ils n'ont aucun facteur commun autre que 1. Par exemple, PGCD(7, 11) = 1.

Calculateur de PGCD et PPCM

Calculateur gratuit de PGCD et PPCM utilisant l'algorithme d'Euclide. Trouvez les deux valeurs avec une explication étape par étape.

Calculez le plus grand commun diviseur et le plus petit commun multiple de deux nombres.

GCD (a, b) = Euclidean algorithm; LCM (a, b) = \frac{a \times b}{GCD ( a , b )}

Calculateurs associés

Calculateur de Décomposition en Facteurs Premiers

Décomposez n'importe quel nombre en ses facteurs premiers et affichez la notation exponentielle.

Calculateur de Factorielle — n! pour tout entier

Calculez la factorielle de n'importe quel entier de 0 à 170, y compris les très grands nombres.

Calculateur de Combinaisons & Permutations

Calculez nCr (combinaisons) et nPr (permutations) pour n'importe quels n et r.

Calculatrice de Pourcentage

Calculez instantanément les pourcentages : X % de Y, X est quel % de Y, ou variation en pourcentage.