Maior Divisor Comum Recursivo

Introdução

Neste laboratório, exploraremos o conceito de encontrar o maior divisor comum (MDC - Greatest Common Divisor) entre dois ou mais números/arrays usando JavaScript. O laboratório apresentará uma função que utiliza recursão para calcular o MDC, com um caso base de zero. Ao final do laboratório, você terá uma sólida compreensão de como implementar esta função em seus próprios projetos JavaScript.

Como Calcular o Maior Divisor Comum

Para calcular o maior divisor comum (MDC - Greatest Common Divisor) entre dois ou mais números/arrays usando código, siga estes passos:

1. Abra o Terminal/SSH e digite node para começar a praticar a codificação.

2. Use o seguinte código:

const gcd = (...arr) => {
  const _gcd = (x, y) => (!y ? x : gcd(y, x % y));
  return [...arr].reduce((a, b) => _gcd(a, b));
};

3. A função gcd usa recursão.

4. O caso base é quando y é igual a 0. Neste caso, a função retorna x.

5. Caso contrário, a função retorna o MDC de y e o resto da divisão x / y.

6. Para testar a função, use o seguinte código:

gcd(8, 36); // 4
gcd(...[12, 8, 32]); // 4

Resumo

Parabéns! Você concluiu o laboratório do Maior Divisor Comum. Você pode praticar mais laboratórios no LabEx para aprimorar suas habilidades.