Упражнение JavaScript | Наибольший общий делитель (НОД) более двух целых чисел

Наибольший общий делитель (НОД) более двух целых чисел

Напишите функцию JavaScript, чтобы найти НОД (наибольший общий делитель) более двух целых чисел.
Тестовые данные:
document.write(gcd_more_than_two_numbers ([3,15,27]));
document.write(gcd_more_than_two_numbers ([5,10,15,25]));
Вывод:
3
5

Решение:

<script> function gcd_more_than_two_numbers(input) { if (toString.call(input) !== "[object Array]") return false; var len, a, b; len = input.length; if ( !len ) { return null; } a = input[ 0 ]; for ( var i = 1; i < len; i++ ) { b = input[ i ]; a = gcd_two_numbers( a, b ); } return a; } 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; } document.write(gcd_more_than_two_numbers([3,15,27])); document. write("<br>"); document.write(gcd_more_than_two_numbers([5,10,15,25])); </script>

Выполнить код »

Примечание: Метод toString() возвращает строку, представляющую объект.

Есть другой способ решить эту задачу? Разместите свой код (и комментарии) через Disqus.
Комментарии
пожелания к комментариям…

Приветствуются комментарии, соответствующие теме урока: вопросы, ответы, предложения.

Одну строчку кода оборачивайте в тег <code>, несколько строчек кода — в теги <pre><code>...ваш код...</code></pre>.

Допускаются ссылки на онлайн-песочницы (codepen, plnkr, JSBin и др.).

Упражнение JavaScript | Наибольший общий делитель (НОД) более двух целых чисел

Наибольший общий делитель (НОД) более двух целых чисел

Комментарии