Skip to main content

Calculateur GCD et LCM

Calculez le plus grand diviseur commun (PGCD) et le plus petit commun multiple (LCM) de nombres.

Comment fonctionne le calculateur GCD et LCM

LCM(a,b) = |axb| / PGCD(a,b) | Algorithme euclidien : PGCD(a,b) = PGCD(b, a mod b)

Le plus grand diviseur commun (PGCD) est le plus grand nombre qui divise les deux nombres de manière égale. Le plus petit commun multiple (LCM) est le plus petit nombre positif divisible par les deux. Ces concepts sont fondamentaux pour simplifier les fractions et la théorie des nombres.

  1. 1

    Entrez le premier numéro

    Saisissez le premier entier positif

  2. 2

    Entrez le deuxième numéro

    Saisissez le deuxième entier positif

  3. 3

    Calculer le PGCD

    La calculatrice utilise l'algorithme euclidien pour trouver GCD

  4. 4

    Calculer le LCM

    LCM est calculé en utilisant : LCM = |a x b| / PGCD

Cas d'usage

Simplifier des fractions

Divisez le numérateur et le dénominateur par leur PGCD pour réduire les fractions

Trouver des dénominateurs communs

Utilisez LCM pour trouver le plus petit dénominateur commun lors de l'ajout de fractions

Problèmes de planification

Déterminer quand les événements périodiques coïncideront

Théorie des nombres

Résoudre des problèmes d'algèbre et de cryptographie

Conseils

  • 1

    GCD est toujours inférieur ou égal au plus petit nombre

  • 2

    LCM est toujours supérieur ou égal au plus grand nombre

  • 3

    PGCD(a,b) x LCM(a,b) = |a x b|

  • 4

    Si PGCD = 1, les nombres sont premiers entre eux (relativement premiers)

Erreurs fréquentes

  • Confondre GCD et LCM - GCD divise les nombres, les nombres divisent LCM

  • Utilisation de GCD/LCM avec des nombres négatifs - utilisez toujours des valeurs absolues

  • En supposant que LCM = a x b toujours - cela n'est vrai que lorsque GCD = 1

  • Oublier que GCD(a, 0) = a

FAQ

Quel est le plus grand diviseur commun (PGCD) ?

Le PGCD de deux nombres est le plus grand entier positif qui divise les deux sans reste. Exemple : PGCD(12, 18) = 6.

Qu'est-ce que le plus petit commun multiple (LCM) ?

Le LCM est le plus petit entier positif divisible par les deux nombres. Exemple : LCM(4, 6) = 12.

Qu'est-ce que l'algorithme euclidien ?

Une méthode pour trouver GCD : GCD(a,b) = GCD(b, a mod b), répétez jusqu'à ce que le reste soit 0. Exemple : GCD(48,18) = GCD(18,12) = GCD(12,6) = GCD(6,0) = 6.

Quel est le lien entre GCD et LCM ?

PGCD(a,b) x LCM(a,b) = axb. Vous pouvez calculer l'un à partir de l'autre.

Que signifie coprime ?

Deux nombres sont premiers entre eux si leur PGCD est 1, ce qui signifie qu'ils ne partagent aucun facteur commun. Exemple : 8 et 15 sont premiers entre eux.