Question

Determine o MDC entre 540, 1152 e 864 a partir do algoritmo de Euclides

Answer 1

Faça primeiro entre os dois maiores: 1152 e 864 

| 1 | 2 | 1 | 7 | 3 | 
--------------------------------------... 
1164 | 864| 300| 264| 36| 12 | 
--------------------------------------... 
300| 264| 036| 012| 00 

MDC=12 

Agora faça o MDC entre 540 e 12 

| 45 | 
--------------------- 
540 | 12 | 
---------------------- 
60 
0 


MDC(540,1152 e 864 )= 12

Answer 2

Resposta:

540, 1152, 864 | 2

270, 576, 432 | 2

135, 288, 216 | 2

135, 144, 108 | 2

135, 72, 54 | 2

135, 36, 27 | 2

135, 18, 27 | 2

135, 9, 27 | 3

45, 3, 9 | 3

15, 1, 3 | 3

5, 1, 1 | 5

1, 1, 1

MDC>>> 2 × 2 × 3 × 3= 36