Informática, perguntado por nalberthlima, 1 ano atrás

O máximo divisor comum ou MDC entre dois ou mais números inteiros é o maior número inteiro que é fator de tais números. Ou seja, mdc(12, 18) = 6, mdc(6, 3) = 3, mdc(4, 8, 12) = 4. O MDC entre dois números (x e y) pode ser encontrado recursivamente assim: Se y for igual a 0, então mdc(x, y) = x, caso contrário, mdc(x, y) = mdc(y, x % y), no qual % é o operador de módulo (resto da divisão). Escreva uma função recursiva em java que receba como parâmetro dois inteiros e calcule seu mdc.

Soluções para a tarefa

Respondido por bokomoko
1
Tem uma manha aí

Fazer de forma recursiva é realmente muito mais legal. Só que tem que ficar ligado em quem é o divisor e quem é o dividendo :)

Segue 
https://repl.it/@bokomoko/MDC-recursivo


Perguntas interessantes