Вычисление наименьшего общего кратного с использованием JavaScript

Введение

В этом практическом занятии мы изучим, как вычислять наименьшее общее кратное (НОК) двух или более чисел с использованием JavaScript. Мы будем использовать формулу нахождения наибольшего общего делителя (НОД) и факт, что НОК(x, y) = x * y / НОД(x, y), чтобы определить наименьшее общее кратное. Формула нахождения НОД использует рекурсию, которую мы реализуем в нашем коде.

Вычисление наименьшего общего кратного

Для вычисления наименьшего общего кратного двух или более чисел следуйте этим шагам:

1. Откройте Терминал/SSH и введите node, чтобы начать практиковаться в написании кода.
2. Используйте формулу нахождения наибольшего общего делителя (НОД) и факт, что НОК(x, y) = x * y / НОД(x, y), чтобы определить наименьшее общее кратное.
3. Формула нахождения НОД использует рекурсию.
4. Реализуйте следующий код на JavaScript:

const lcm = (...arr) => {
  const gcd = (x, y) => (!y ? x : gcd(y, x % y));
  const _lcm = (x, y) => (x * y) / gcd(x, y);
  return [...arr].reduce((a, b) => _lcm(a, b));
};

Пример использования:

lcm(12, 7); // 84
lcm(...[1, 3, 4, 5]); // 60

Резюме

Поздравляем! Вы завершили практическое занятие по нахождению наименьшего общего кратного. Вы можете выполнить больше практических заданий в LabEx, чтобы улучшить свои навыки.