Calculateur
de
PGCD

Calculez le plus grand facteur commun de deux nombres ou plus avec les étapes de l'algorithme d'Euclide et la factorisation première.

Nombres d'entrée

Algorithme d'Euclide

48 = 18 × 2 + 12
18 = 12 × 1 + 6
12 = 6 × 2 + 0

Factorisation première

48 = 2^4 x 3
18 = 2 x 3^2

Résultat

PGCD (Plus Grand Commun Diviseur)

6

PPCM (Plus Petit Commun Multiple)

144

Nombres : 48, 18

En savoir plus

Comment l'algorithme d'Euclide trouve-t-il efficacement le PGCD ?

Cela vous a-t-il été utile ?

Questions fréquentes

Le GCF de deux entiers ou plus est le plus grand entier positif qui les divise tous sans reste. Pour 12 et 18, le GCF est 6, car 6 est le plus grand nombre qui divise les deux exactement.

Divisez le plus grand nombre par le plus petit et prenez le reste. Remplacez le plus grand nombre par le plus petit et le plus petit par le reste, puis répétez jusqu'à ce que le reste soit zéro. Le dernier reste non nul est le GCF.

Diviser à la fois le numérateur et le dénominateur d'une fraction par leur GCF réduit la fraction à sa forme la plus simple. Pour 12/18, diviser les deux par le GCF de 6 donne la fraction simplifiée 2/3.

Calculateur de PGCD