Calculer le plus petit commun multiple à l'aide de JavaScript

Introduction

Dans ce laboratoire, nous allons explorer comment calculer le plus petit commun multiple de deux ou plusieurs nombres à l'aide de JavaScript. Nous utiliserons la formule du plus grand commun diviseur (PGCD) et le fait que ppcm(x, y) = x * y / pgcd(x, y) pour déterminer le plus petit commun multiple. La formule du PGCD utilise la récursion, que nous implémenterons dans notre code.

Calculer le plus petit commun multiple

Pour calculer le plus petit commun multiple de deux ou plusieurs nombres, suivez ces étapes :

1. Ouvrez le Terminal/SSH et tapez node pour commencer à pratiquer la programmation.
2. Utilisez la formule du plus grand commun diviseur (PGCD) et le fait que ppcm(x, y) = x * y / pgcd(x, y) pour déterminer le plus petit commun multiple.
3. La formule du PGCD utilise la récursion.
4. Implémentez le code suivant en JavaScript :

const lcm = (...arr) => {
  const gcd = (x, y) => (!y ? x : gcd(y, x % y));
  const _lcm = (x, y) => (x * y) / gcd(x, y);
  return [...arr].reduce((a, b) => _lcm(a, b));
};

Utilisation exemple :

lcm(12, 7); // 84
lcm(...[1, 3, 4, 5]); // 60

Sommaire

Félicitations ! Vous avez terminé le laboratoire sur le plus petit commun multiple. Vous pouvez pratiquer d'autres laboratoires sur LabEx pour améliorer vos compétences.