Quais sao todas as formas de fazer MDC
Soluções para a tarefa
Um modo de calcular o m.d.c. de dois ou mais números é utilizar a decomposição desses números em fatores primos.
1) decompomos os números em fatores primos;
2) o m.d.c. é o produto dos fatores primos comuns.
Acompanhe o cálculo do m.d.c. entre 36 e 90:
36 = 2 x 2 x 3 x 3
90 = 2 x 3 x 3 x 5
O m.d.c. é o produto dos fatores primos comuns => m.d.c.(36,90) = 2 x 3 x 3
Portanto m.d.c.(36,90) = 18.
Escrevendo a fatoração do número na forma de potência temos:
36 = 22 x 32
90 = 2 x 32 x5
Portanto m.d.c.(36,90) = 2 x 32 = 18.
Nesse processo efetuamos várias divisões até chegar a uma divisão exata. O divisor desta divisão é o m.d.c. Acompanhe o cálculo do m.d.c.(48,30).
Regra prática:
1º) dividimos o número maior pelo número menor;
48 / 30 = 1 (com resto 18)
2º) dividimos o divisor 30, que é divisor da divisão anterior, por 18, que é o resto da divisão anterior, e assim sucessivamente;
30 / 18 = 1 (com resto 12)
18 / 12 = 1 (com resto 6)
12 / 6 = 2 (com resto zero - divisão exata)
3º) O divisor da divisão exata é 6. Então m.d.c.(48,30) = 6.