Программа на JavaScript для поиска LCM

В этом примере вы научитесь писать программу на JavaScript, которая находит НОК двух чисел.

Чтобы понять этот пример, вы должны знать следующие темы программирования JavaScript:

  • Оператор JavaScript if… else
  • JavaScript while и do … while Цикл
  • JavaScript для цикла

Наименьшее общее кратное ( НОК ) двух целых чисел - это наименьшее положительное целое число, которое идеально делится на оба целых числа.

Например, НОК 6 и 8 равно 24 .

Пример 1: LCM с использованием цикла while и оператора 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 НОК 6 и 8 равно 24

В приведенной выше программе пользователю предлагается ввести два положительных целых числа.

Большее число среди чисел, предоставленных пользователем, сохраняется в переменной min. НОК двух чисел не может быть меньше большего числа.

Цикл while используется с ifоператором. На каждой итерации

  • Переменная minделится как на num1, так и на num2.
  • Если остатки обоих чисел равны 0 , то это LCM, и breakоператор завершает программу.
  • Если остатки обоих чисел не равны 0 , значение min увеличивается на 1, и цикл продолжается.
  • whileЦикл продолжается , пока условие не будет выполнено. 
     if (min % num1 == 0 && min % num2 == 0)

НОК двух чисел также можно найти по формуле:

 НОК = (число1 * число2) / HCF

Чтобы узнать, как найти HCF, посетите программу JavaScript, чтобы найти HCF.

Пример 2: Расчет НОК с использованием 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 НОК 6 и 8 равно 24.

В приведенной выше программе сначала рассчитывается HCF чисел. Затем рассчитывается НОК по заданной формуле.

Интересные статьи...