Usando o processo de divisões sucessivas, calcule:
Mdc(54,21)
Mdc(54,21)
Passo 1
Temos que encontrar o
usando o algoritmo de Euclides. A ideia é dividir repetidamente o número maior pelo menor, depois o divisor pelo resto, até que o resto seja zero. O último divisor não nulo é o mdc.
Passo 2
Primeiro, dividimos 54 por 21. O quociente é 2 e o resto é
. Ou seja,
Passo 3
Agora, dividimos 21 por 12. O quociente é 1 e o resto é
. Fica:
Passo 4
Em seguida, dividimos 12 por 9. O quociente é 1 e o resto é
. Então:
Passo 5
Por fim, dividimos 9 por 3. O quociente é 3 e o resto é
. Como chegou a resto zero, a gente para o algoritmo. O último divisor não nulo é o máximo divisor comum.
Resposta
3