Question

Usando o algoritmo de Euclides, determina o m. D. C. (525, 130) ?

Answer 1

Resposta:

m . d . c . (  525 ; 130 ) = 5

Explicação passo a passo:

Para se perceber o Algoritmo de Euclides no cálculo de m.d.c,

Fazer o seguinte esquema

         |    4    |   26                       aqui ficam quocientes

---------|----------|---------------------------------------------------------

525    |  130   |   5                        aqui estão divisores

---------|----------|-----------------------------------------------------------

  5    |     0   |                              aqui ficam os restos

Primeiro passo:    

525  a dividir por  130  tem quociente  4 e resto 5

Segundo passo

Copio o resto da divisão feita e o coloco ao lado direito do 130

Terceiro passo      

Divido 130 por 5  que tem quociente  26  e resto ZERO

Agora que tenho resto zero, o m.d.c ( 525 ; 130 ) = 5

Parar os cálculos quando o resto der zero.

Fim dos cálculos

--------------------------

Verificação pela decomposição em fatores primos

525 | 3    

175 | 5

 35 |  5

   7  | 7

   1

130 | 2

65 | 5

 13 | 13

  1

m . d . c . (  525 ; 130 ) = 5

Bons estudos.

----------------------

( | )  divisão

Nas minhas respostas mostro e explico os passos dados na resolução, para que o usuário seja capaz de aprender e depois fazer, por ele, em casos idênticos.

O que eu sei, eu ensino.