Qual 6 0 MDC de 27 e 36 usando o Algoritmo de Euclides? (a) 3 (b) 6 (c) 9 (d) 12 (e) 15

Para encontrar o MDC de 27 e 36 usando o Algoritmo de Euclides, podemos seguir os seguintes passos:<br /><br />1. Divida o maior número pelo menor número e encontre o resto.<br />2. Substitua o maior número pelo menor número e o menor número pelo resto obtido.<br />3. Repita o processo até que o resto seja igual a zero. O último divisor não nulo será o MDC.<br /><br />Vamos aplicar o algoritmo:<br /><br />1. Divida 36 por 27 e encontre o resto:<br /> \( 36 \div 27 = 1 \) (resto 9)<br /><br />2. Substitua 36 por 27 e 27 por 9:<br /> \( 27 \div 9 = 3 \) (resto 0)<br /><br />Como o resto é 0, o último divisor não nulo é 9.<br /><br />Portanto, o MDC de 27 e 36 é 9.<br /><br />A resposta correta é:<br />(c) 9