-
Наибольший общий делитель (НОД) двух целых чисел
Напишите функцию JavaScript, чтобы получить наибольший общий делитель (НОД) двух целых чисел.
Примечание:
Наибольшим общим делителем (далее НОД) двух целых чисел a и b, одновременно не равных нулю, называется такое наибольшее целое число d, на которое a и b делятся без остатка.
Тестовые данные:
document.write(gcd_two_numbers(12, 13));
document.write(gcd_two_numbers(9, 3));
Вывод:
1
3Решение:
Примечание: Метод Math.abs() возвращает абсолютное значение числа.Есть другой способ решить эту задачу? Разместите свой код (и комментарии) через Disqus.
Комментарии
<code>
, несколько строчек кода — в теги<pre><code>
...ваш код...</code></pre>
.