Plus grand diviseur commun récursif

JavaScriptJavaScriptBeginner
Pratiquer maintenant

This tutorial is from open-source community. Access the source code

💡 Ce tutoriel est traduit par l'IA à partir de la version anglaise. Pour voir la version originale, vous pouvez cliquer ici

Introduction

Dans ce laboratoire, nous allons explorer le concept de recherche du plus grand diviseur commun entre deux ou plusieurs nombres / tableaux en utilisant JavaScript. Le laboratoire présentera une fonction qui utilise la récursion pour calculer le PPCM, avec un cas de base de zéro. À la fin du laboratoire, vous aurez une compréhension solide de la manière de mettre en œuvre cette fonction dans vos propres projets JavaScript.


Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL javascript(("JavaScript")) -.-> javascript/BasicConceptsGroup(["Basic Concepts"]) javascript(("JavaScript")) -.-> javascript/AdvancedConceptsGroup(["Advanced Concepts"]) javascript/BasicConceptsGroup -.-> javascript/variables("Variables") javascript/BasicConceptsGroup -.-> javascript/data_types("Data Types") javascript/BasicConceptsGroup -.-> javascript/arith_ops("Arithmetic Operators") javascript/BasicConceptsGroup -.-> javascript/comp_ops("Comparison Operators") javascript/AdvancedConceptsGroup -.-> javascript/higher_funcs("Higher-Order Functions") javascript/AdvancedConceptsGroup -.-> javascript/spread_rest("Spread and Rest Operators") subgraph Lab Skills javascript/variables -.-> lab-28344{{"Plus grand diviseur commun récursif"}} javascript/data_types -.-> lab-28344{{"Plus grand diviseur commun récursif"}} javascript/arith_ops -.-> lab-28344{{"Plus grand diviseur commun récursif"}} javascript/comp_ops -.-> lab-28344{{"Plus grand diviseur commun récursif"}} javascript/higher_funcs -.-> lab-28344{{"Plus grand diviseur commun récursif"}} javascript/spread_rest -.-> lab-28344{{"Plus grand diviseur commun récursif"}} end

Comment calculer le plus grand diviseur commun

Pour calculer le plus grand diviseur commun entre deux ou plusieurs nombres / tableaux en utilisant du code, suivez ces étapes :

  1. Ouvrez le Terminal/SSH et tapez node pour commencer à pratiquer la programmation.

  2. Utilisez le code suivant :

const gcd = (...arr) => {
  const _gcd = (x, y) => (!y ? x : gcd(y, x % y));
  return [...arr].reduce((a, b) => _gcd(a, b));
};
  1. La fonction gcd utilise la récursion.

  2. Le cas de base est lorsque y est égal à 0. Dans ce cas, la fonction renvoie x.

  3. Sinon, la fonction renvoie le PPCM de y et du reste de la division x / y.

  4. Pour tester la fonction, utilisez le code suivant :

gcd(8, 36); // 4
gcd(...[12, 8, 32]); // 4

Sommaire

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