Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Utilizando Diagramas
Podemos indicar as sucessivas divises do Algoritmo de Euclides de uma maneira mais prtica.
Vamos exemplicar como isso pode ser feito, utilizando as divises obtidas no segundo exemplo.
1320 35 35 25 25 10 10 5
25 37 10 1 5 2 0 2
Essas divises podem ser indicadas, utilizando-se um diagrama semelhante a um Jogo da Velha ampliado.
Veja:
37 1 2 2
1320 35 25 10 5
25 10 5 0
Observe que:
Pelo diagrama ca fcil de perceber que o MDC dos dois nmeros em questo o ltimo resto no nulo do processo das divises sucessivas.
1) Divises
2) Diagrama
131 1 5 2 3
23732 180 152 28 12 4
152 28 12 4 0
3) Concluso