Question

Qual é o mdc de 1904 e 2317? Me explique usando o algoritmo de Euclides (jogo da velha). Desde já agradeço

Answer 1

_______l___1__l___4__l___1__l__1___l__1_l__1___l__3___l__3_______
   2317    l  1904   l     413  l   252  l  161    l  91     l   70    l    21     l     7
_______l______l______l_____l_____l_____l_____l______l___________
     413    l  252     l   161    l    91   l   70     l   21    l    7      l     0      l

o MDC de 1904 e 2317 é 7

primeiro voce dividi o maior pelo menor, o resultado (1) da divisão vc põe em cima do quociente ( 1904) e o resto(413) embaixo do divisor (2317).

Então repete o resto em frente do quociente da conta passada (1904) e ele passa a ser divisor do numero que era resto ( 413),

entao dividi os 1904 por 413 o resultado(4) põe pra cima e o resto(252) embaixo do numero q dividiu(1904).

 Repete o resto(252) do lado do 413 e dividi como no inicio e fazemos isso ate o final.
413 dividi 252, resultado(1) pra cima o resto(161) pra baixo,

dividi 252 por 161, resultado (1) pra cima e resto(91) pra baixo .

 Dividi 161 po 91, resultado pra cim (1) e o resto pra baixo (70).

Dividi 91 pra 70 ,resultado (1) pra cima e o resto ( 21) pra baixo.

Dividi 70 pra 21, resultado(30 pra cima e o resto (7) pra baixo.

Dividi 21 por 7 resultado (3) pra cima e o resto(0) pra baixo.

Como  chegamos a um resto igual a zero ,logo o mdc de 1904 e2317 é igual a 7

 espero que consiga entender é só ir lendo e acompanhando o diagrama