JavaScript: наибольший общий делитель (gcd) двух целых

Последнее обновление 23 мая 2019 09:15:52 (UTC / GMT +8 часов)

script1adsense2code

script1adsense3code

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

Напишите функцию JavaScript, чтобы получить наибольший общий делитель (gcd) из двух целых чисел.
Замечания:
Согласно Википедии - В математике наибольший общий делитель (gcd) двух или более целых чисел, когда хотя бы одно из них не равно нулю, является наибольшим положительным целым числом, которое делит числа без остатка. Например, GCD 8 и 12 равен 4.

Тестовые данные :
console.log (gcd_two_numbers (12, 13));
console.log (gcd_two_numbers (9, 3));
Выход :
1
3

Иллюстрированная презентация:

$«JavaScript:$

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

HTML-код:

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

Код JavaScript:

function gcd_two_numbers(x, y) {
  if ((typeof x !=='number') || (typeof y !=='number')) 
    return false;
  x = Math.abs(x);
  y = Math.abs(y);
  while(y) {
    var t = y;
    y = x % y;
    x = t;
  }
  return x;
}
console.log(gcd_two_numbers(12, 13));
console.log(gcd_two_numbers(9, 3));

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

1
3

Блок - схема:

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

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

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

Внесите свой код и комментарии через Disqus.

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