Наибольший общий делитель Javascript

Вычисляем наибольший общий делитель между двумя или более числами/массивами.

Внутренняя функция _gcd использует рекурсию.
Базовый случай — когда y равен 0. В этом случае код верннеет x.
В остальных случаях меетод  вернет наибольший общий делитель числа y и остаток от деления x/y.
const gcd = (...arr) => {
  const _gcd = (x, y) => (!y ? x : gcd(y, x % y));
  return [...arr].reduce((a, b) => _gcd(a, b));
};
gcd(8, 36); // 4
gcd(...[12, 8, 32]); // 4
+1
0
+1
0
+1
0
+1
0
+1
0

Ответить

Ваш адрес email не будет опубликован. Обязательные поля помечены *