Calcul du PPCM (Plus Petit Commun Multiple) en JavaScript

Le Plus Petit Commun Multiple (PPCM) est un concept mathématique important qui représente le plus petit multiple commun de deux nombres donnés. Calculer le PPCM est essentiel dans diverses applications mathématiques, et vous pouvez le faire efficacement en JavaScript. Dans cet article, nous allons explorer plusieurs méthodes pour calculer le PPCM de deux nombres en JavaScript.

Introduction Mathématique au PPCM (Plus Petit Commun Multiple)

Le Plus Petit Commun Multiple (PPCM) de deux nombres entiers (a) et (b), noté (\text{PPCM}(a, b)), est le plus petit nombre entier qui est un multiple commun de (a) et (b). Cela signifie que le PPCM est le plus petit nombre que (a) et (b) divisent tous deux sans laisser de reste.

Formule mathématique du PPCM :

La formule du PPCM de deux nombres (a) et (b) :

[ \text{PPCM}(a, b) = \frac{|a \times b|}{\text{PGCD}(a, b)} ]

Ici, (\text{PGCD}(a, b)) représente le Plus Grand Commun Diviseur de (a) et (b). Ainsi, nous pouvons obtenir le PPCM avec la division du produit des deux nombres par leur PGCD.

Cette formule reflète le concept que le PPCM peut être déterminé en prenant le produit des deux nombres et en le divisant par leur PGCD, garantissant ainsi que le PPCM est le plus petit multiple commun.

Dans la suite de cet article, nous explorerons différentes méthodes pour calculer efficacement le PPCM de deux nombres en utilisant JavaScript, fournissant des solutions pratiques pour les applications mathématiques variées.

Méthode 1 : En utilisant le PGCD (Plus Grand Commun Diviseur)

Nous pouvons calculer Le PPCM à partir du PGCD (Plus Grand Commun Diviseur) et utilisons la relation suivante :

PPCM(a, b) = (a * b) / PGCD(a, b)

Voici comment cela fonctionne en JavaScript :

// Fonction pour calculer le PGCD
function calculerPGCD(a, b) {
  if (b === 0) {
    return a;
  } else {
    return calculerPGCD(b, a % b);
  }
}

// Fonction pour calculer le PPCM à partir du PGCD
function calculerPPCM(a, b) {
  const pgcd = calculerPGCD(a, b);
  return (a * b) / pgcd;
}

const ppcm = calculerPPCM(12, 18);
console.log("Le PPCM est : " + ppcm); // Affichera "Le PPCM est : 36"

Cette méthode utilise d’abord la fonction pour calculer le PGCD, puis elle dérive le PPCM à partir du PGCD.

Méthode 2 : À l’aide d’une Boucle While

Vous pouvez également utiliser une boucle while pour calculer le PPCM de manière itérative :

// Fonction pour calculer le PPCM à l'aide d'une boucle while
function calculerPPCMWhile(a, b) {
  let i = Math.max(a, b);

  while (true) {
    if (i % a === 0 && i % b === 0) {
      return i;
    }
    i++;
  }
}

const ppcm = calculerPPCMWhile(12, 18);
console.log("Le PPCM est : " + ppcm); // Affichera "Le PPCM est : 36"

Cette méthode itère pour trouver le premier nombre qui est un multiple commun des deux nombres donnés.

Méthode 3 : Utilisation de la Fonction LCM de Math

Depuis ECMAScript 6, JavaScript dispose d’une fonction Math.lcm qui permet de calculer directement le PPCM de deux nombres :

const ppcm = Math.lcm(12, 18);
console.log("Le PPCM est : " + ppcm); // Affichera "Le PPCM est : 36"

Cette méthode est la plus simple et la plus efficace si votre environnement JavaScript prend en charge la fonction Math.lcm.

Conclusion

Le calcul du PPCM est essentiel dans de nombreuses applications mathématiques et informatiques. Vous avez maintenant trois méthodes pour calculer le PPCM en JavaScript : à partir du PGCD, avec une boucle while ou en utilisant la fonction Math.lcm. Choisissez la méthode qui convient le mieux à votre situation, et vous pourrez facilement calculer le PPCM de deux nombres en JavaScript.