Qual é o mdc de 1904 e 2317? Me explique usando o algoritmo de Euclides (jogo da velha). Desde já agradeço
Lista de comentários
Bárbarafani2016
_______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
3 votes Thanks 2
JuniorLima795
Consegui entender muito bem! Obrigado pela ótima explicação!
Lista de comentários
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