Question

Qual é o mdc de 36 e 5 pelo algoritmo de Euclides?
Qual é o mdc de 21 e 9 pelo algoritmo de Euclides?
Qual é o mdc de 52 e 6 pelo algoritmo de Euclides?


ME AJUDEM POR FAVOR!!!

Answer 1

Eu vou colocar a resolução por decomposição simultânea em fatores primos, porém na foto está o que pede o exercício.

36,5|2

18,5|2

9,5|3

3,5|3

1,5|5

1,1

MDC(36,5)=1

21,9|3

7,3|3

7,1|7

1,1

MDC(21,9)=3

. 52,6|2

26,3|2

13,3|3

13,1|13

1,1

MDC(52,6)=2