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
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
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
ENEM,
9 meses atrás
ENEM,
9 meses atrás
ENEM,
9 meses atrás
Pedagogia,
1 ano atrás
Sociologia,
1 ano atrás
Matemática,
1 ano atrás
Matemática,
1 ano atrás