Programme JavaScript pour trouver LCM

Dans cet exemple, vous apprendrez à écrire un programme JavaScript qui trouve le LCM de deux nombres.

Pour comprendre cet exemple, vous devez avoir la connaissance des sujets de programmation JavaScript suivants:

  • Instruction JavaScript if… else
  • JavaScript pendant et faire… en boucle
  • JavaScript pour boucle

Le LCM (Least Common Multiple ) de deux entiers est le plus petit entier positif parfaitement divisible par les deux entiers.

Par exemple, le LCM de 6 et 8 est de 24 .

Exemple 1: LCM utilisant la boucle while et l'instruction if

 // program to find the LCM of two integers // take input const num1 = prompt('Enter a first positive integer: '); const num2 = prompt('Enter a second positive integer: '); // higher number among number1 and number2 is stored in min let min = (num1> num2) ? num1 : num2; // while loop while (true) ( if (min % num1 == 0 && min % num2 == 0) ( console.log(`The LCM of $(num1) and $(num2) is $(min)`); break; ) min++; )

Production

 Entrez un premier entier positif: 6 Entrez un deuxième entier positif: 8 Le LCM de 6 et 8 est 24

Dans le programme ci-dessus, l'utilisateur est invité à entrer deux entiers positifs.

Le plus grand nombre parmi les nombres fournis par l'utilisateur est stocké dans une variable min. Le LCM de deux nombres ne peut pas être inférieur au plus grand nombre.

La boucle while est utilisée avec une ifinstruction. À chaque itération,

  • La variable minest divisée à la fois par num1 et num2.
  • Si les restes des deux nombres sont égaux à 0 , alors c'est le LCM et l' breakinstruction termine le programme.
  • Si les restes des deux nombres ne sont pas égaux à 0 , la valeur de min est augmentée de 1 et la boucle continue.
  • La whileboucle continue jusqu'à ce que la condition soit remplie. 
     if (min % num1 == 0 && min % num2 == 0)

Le LCM de deux nombres peut également être trouvé en utilisant la formule:

 LCM = (num1 * num2) / HCF

Pour savoir comment trouver le HCF, visitez le programme JavaScript pour trouver HCF.

Exemple 2: Calcul LCM à l'aide de HCF

 // program to find the LCM of two integers let hcf; // take input const number1 = prompt('Enter a first positive integer: '); const number2 = prompt('Enter a second positive integer: '); // looping from 1 to number1 and number2 to find HCF for (let i = 1; i <= number1 && i <= number2; i++) ( // check if is factor of both integers if( number1 % i == 0 && number2 % i == 0) ( hcf = i; ) ) // find LCM let lcm = (number1 * number2) / hcf; // display the hcf console.log(`HCF of $(number1) and $(number2) is $(lcm).`);

Production

 Entrez un premier entier positif: 6 Entrez un deuxième entier positif: 8 Le LCM de 6 et 8 est 24.

Dans le programme ci-dessus, d'abord HCF des nombres est calculé. Ensuite, LCM est calculé en utilisant la formule donnée.

Articles intéressants...