Program JavaScript k vyhledání LCM

V tomto příkladu se naučíte psát program JavaScript, který najde LCM dvou čísel.

Abyste pochopili tento příklad, měli byste znát následující programovací témata JavaScriptu:

  • Prohlášení JavaScript, pokud … else
  • Zatímco JavaScript a dělat … zatímco Loop
  • JavaScript pro smyčku

Nejméně společný násobek ( LCM ) dvou celých čísel je nejmenší kladné celé číslo, které je dokonale dělitelné oběma celými čísly.

Například LCM 6 a 8 je 24 .

Příklad 1: LCM Použití příkazu while Loop a 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++; )

Výstup

 Zadejte první kladné celé číslo: 6 Zadejte druhé kladné celé číslo: 8 LCM 6 a 8 je 24

Ve výše uvedeném programu je uživatel vyzván k zadání dvou kladných celých čísel.

Čím větší číslo z čísel, které poskytuje uživatel, je uloženo v proměnné min. LCM dvou čísel nemůže být menší než větší číslo.

Smyčka while se používá s ifpříkazem. V každé iteraci

  • Proměnná minje vydělena čísly num1 a num2.
  • Jsou-li zbytky obou čísel rovny 0 , pak jde o LCM a breakpříkaz program ukončí.
  • Pokud se zbytky obou čísel nerovnají 0 , hodnota min se zvýší o 1 a smyčka pokračuje.
  • whileSmyčka pokračuje, dokud není splněna podmínka. 
     if (min % num1 == 0 && min % num2 == 0)

LCM dvou čísel lze také najít pomocí vzorce:

 LCM = (num1 * num2) / HCF

Chcete-li se dozvědět, jak najít HCF, navštivte program JavaScript a vyhledejte HCF.

Příklad 2: Výpočet LCM pomocí 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).`);

Výstup

 Zadejte první kladné celé číslo: 6 Zadejte druhé kladné celé číslo: 8 LCM 6 a 8 je 24.

Ve výše uvedeném programu se nejprve vypočítá HCF čísel. Poté se pomocí uvedeného vzorce vypočítá LCM.

Zajímavé články...