Question

como calcular mdc pela decomposição simultânia ?

exemplo : 425,800,180

Answer 1

425, 800, 180 | 2
425, 400, 90   | 2
425,  200, 45  | 2
425,  100, 45  | 2
425,    50, 45  | 2
425,    25, 45  | 3
425,    25, 15  | 3
425,    25,   5  | 5 ***
85,       5,    1  | 5
17,       1,    1, | 17
1,         1,    1  | = 5

O MDC entre 425, 800 e 180 é 5, pois é o único número que divide todos eles ao mesmo tempo.