Calcular m.d.c.

Como calcular o Máximo Divisor Comum (mdc) utilizando o algoritmo de Euclides.

Para calcular o m.d.c. de 348 e 156, siga os passos abaixo:

1) Coloque o número maior no 1º retângulo dos divisores/dividendos, o menor número no 2º, conforme indicado abaixo.

quociente
divisores/dividendos	348	156
resto

2) Divida os dois números (o maior pelo menor) e coloque o resultado sobre no retângulo acima do número menor e o resto abaixo do número maior.

quociente		2
divisores/dividendos	348	156
resto	36

3) Se o resto for diferente de zero, como neste exemplo, coloque o resto no 3º retângulo na linha dos divisores/dividendos, no lado direito do número menor (neste exemplo, 156).

quociente		2
divisores/dividendos	348	156	36
resto	36

4) Agora divida o número menor (156) pelo resto (36) e refaça as anotações de quociente e resto, como no passo 2.

quociente		2	4
divisores/dividendos	348	156	36
resto	36	12

5) Como o resto ainda é diferente de zero, repita o passo 3, escrevendo o resto ao lado do último número utilizado como divisor (36) e refaça o passo 4.

quociente		2	4	3
divisores/dividendos	348	156	36	12
resto	36	12	0

Chegamos ao final. O resto agora é zero, então o m.d.c. entre 348 e 156 é 12.

Representamos da seguinte maneira: mdc(348,156) = 12