Calculatrice GCD & LCM

Le PGCD, également appelé plus grand facteur commun (PGCF), est le plus grand nombre entier positif qui divise les deux nombres sans qu'il y ait de reste. Par exemple, le PGCD de 12 et 18 est 6 car 6 est le plus grand nombre qui divise ces deux nombres de manière égale.

Le LCM est le plus petit nombre entier positif divisible par les deux nombres. Par exemple, le LCM de 4 et 6 est 12 car 12 est le plus petit nombre divisible par 4 et 6.

Pour deux entiers positifs quelconques a et b : GCD(a,b) × LCM(a,b) = a × b. Cette relation vous permet de calculer LCM si vous connaissez le GCD, et vice versa.

Le PGCD est essentiel pour simplifier les fractions (diviser le numérateur et le dénominateur par leur PGCD), pour résoudre les équations diophantiennes et pour diverses applications en cryptographie et en informatique.

Pour simplifier une fraction, divisez le numérateur et le dénominateur par leur PGCD. Par exemple, pour simplifier 24/36 : trouvez le PGCD(24,36) = 12, puis divisez les deux par 12 pour obtenir 2/3. Vous obtenez ainsi la fraction dans ses termes les plus bas.

Le LCM est utilisé pour synchroniser des événements répétitifs. Il s'agit par exemple de savoir quand deux bus arrivent en même temps, de déterminer les dénominateurs communs pour additionner des fractions, de programmer des tâches récurrentes ou de planifier l'alignement d'engrenages ayant des nombres de dents différents.

Divisez chaque nombre en facteurs premiers, puis multipliez les facteurs communs par les puissances les plus faibles. Par exemple, 48 = 2^4 × 3 et 18 = 2 × 3^2. Les facteurs communs sont 2^1 et 3^1, donc le PGCD = 2 × 3 = 6.

Divisez chaque nombre en facteurs premiers, puis multipliez tous les facteurs en utilisant les puissances les plus élevées. Pour 12 = 2^2 × 3 et 18 = 2 × 3^2, prenez 2^2 et 3^2, donc LCM = 4 × 9 = 36.

L'algorithme d'Euclide trouve efficacement le PGCD en divisant et en prenant les restes de manière répétée. Pour le PGCD(48,18) : 48÷18=2 reste 12, 18÷12=1 reste 6, 12÷6=2 reste 0. Lorsque le reste est 0, le dernier diviseur (6) est le PGCD.