0

Votação

Como procurar o MDC e o mmc, sem fazer divisões?

e sem recorrer à tabuada dos números primos, que nunca está à mão?

Escrito por José Ferrão Categoria: Matemática 14 years ago

Perguntado 14 years ago

José Ferrão

Curta no Facebook, +1 no Google, poste no Twiter ou compartilhe esta questão em outra rede social.

4

Votação

Como já lá vão dois dias sem resposta, então vou deixar uma dica:

Se um número divide outros dois, então também divide a sua diferença.

Será que este raciocinio tão simples, tem alguma coisa a ver com o Máximo Divisor Comum?

Respondido 14 years ago

José Ferrão

5

Votação

Está na altura de dar mais uma dica.

O MDC de dois números iguais, é igual a esse mesmo número.

Com estas duas dicas, pode-se construir um algoritmo completo, que em vez de divisões só utiliza subtracções.

Respondido 14 years ago

José Ferrão

3

Votação

Para encerrar este tópico, deixo aqui em anexo o desenvolvimento completo do método.

Será preciso fazer apenas uma divisão, para obter o mmc depois de obter o MDC.

Respondido 14 years ago

José Ferrão

0

Votação

Tambem se pode obtar pela decomposicao dos numeros

Respondido 12 years ago

karen

Sidebar Menu

0

Como procurar o MDC e o mmc, sem fazer divisões?

Respostas (0)

4

5

3

0