JavaScript: наименьшее общее кратное (LCM) из двух чисел

Последнее обновление 9 февраля 2019 08:37:02 (UTC / GMT +8 часов)

script1adsense2code

script1adsense3code

JavaScript Math: Упражнение-10 с решением

Напишите функцию JavaScript, чтобы получить наименьшее общее кратное (LCM) из двух чисел.
Замечания :
Согласно Википедии - общее число - это число, кратное двум или более целым числам. Общие кратные 3 и 4 равны 0, 12, 24, .... Наименьшее общее кратное (LCM) двух чисел - это наименьшее число (не ноль), которое кратно обоим.

Тестовые данные :
console.log (lcm_two_numbers (3,15));
console.log (lcm_two_numbers (10,15));
Выход :
15
30

Объяснение LCM:

Наглядная презентация LCM двух номеров:

Пример решения: -

HTML-код:

<!DOCTYPE html>
  <html>
  <head>
  <meta charset="utf-8">
  <title>LCM of two numbers</title>
  </head>
  <body>
</body>
  </html>

Код JavaScript:

function lcm_two_numbers(x, y) {
   if ((typeof x !=='number') || (typeof y !=='number')) 
    return false;
  return (!x || !y) ? 0 : Math.abs((x * y) / gcd_two_numbers(x, y));
}
function gcd_two_numbers(x, y) {
  x = Math.abs(x);
  y = Math.abs(y);
  while(y) {
    var t = y;
    y = x % y;
    x = t;
  }
  return x;
}
console.log(lcm_two_numbers(3,15));
console.log(lcm_two_numbers(10,15));

Пример вывода:

 15
30

Блок - схема:

$«Блок-схема:$

Демонстрация в реальном времени:

См. Pen javascript-math-упражнение-10 от w3resource ( @ w3resource ) на CodePen .

Улучшите этот пример решения и опубликуйте свой код через Disqus

Предыдущий: Напишите функцию JavaScript, чтобы найти GCD (наибольший общий делитель) из более чем 2 целых чисел.
Далее: напишите функцию JavaScript, чтобы получить наименьшее общее кратное (LCM) из более чем 2 целых чисел.