Програма JavaScript для пошуку LCM

У цьому прикладі ви навчитеся писати програму JavaScript, яка знаходить LCM двох чисел.

Щоб зрозуміти цей приклад, ви повинні знати такі теми програмування JavaScript:

  • JavaScript, якщо … ще Заява
  • JavaScript while і робити … в той час як Loop
  • JavaScript для циклу

Найменше спільне кратне ( LCM ) з двох цілих чисел - це найменше додатне ціле число, яке ідеально ділиться на обидва цілих числа.

Наприклад, LCM 6 і 8 дорівнює 24 .

Приклад 1: Застосування LCM, використовуючи оператор Loop та 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++; )

Вихідні дані

 Введіть перше додатне ціле число: 6 Введіть друге додатне ціле число: 8 LCM 6 і 8 дорівнює 24

У наведеній вище програмі користувачеві пропонується ввести два натуральних числа.

Більша кількість серед номерів, наданих користувачем, зберігається у мінливій змінній. LCM двох чисел не може бути меншим за більше число.

Цикл while використовується з ifоператором. У кожній ітерації,

  • Змінна minділиться як на число1, так і на число2.
  • Якщо залишки обох чисел дорівнюють 0 , тоді це LCM і breakоператор завершує програму.
  • Якщо залишки обох чисел не дорівнюють 0 , значення min збільшується на 1 і цикл продовжується.
  • whileЦикл триває , поки умова не буде виконана. 
     if (min % num1 == 0 && min % num2 == 0)

LCM двох чисел також можна знайти за формулою:

 LCM = (число1 * число2) / HCF

Щоб дізнатись про те, як знайти HCF, відвідайте програму JavaScript, щоб знайти HCF.

Приклад 2: Розрахунок LCM із використанням 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).`);

Вихідні дані

 Введіть перше додатне ціле число: 6 Введіть друге додатне ціле число: 8 LCM 6 і 8 дорівнює 24.

У наведеній вище програмі розраховується спочатку HCF чисел. Потім LCM обчислюється за наведеною формулою.

Цікаві статті...