EX: MDC (84, 126) = 42
processo prático
EX:1
84, 126 | 2
42, 63 | 3
21, 21 | 7
7, 7 | 7
1, 1
(2) (3) (7)
6 x 7 = 42
Método convencional
EX:2
N(84) = 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84
N(126) = 1, 2, 3, 6, 7, 9, 14, 18, 21, 42, 63, 126
DC = 1, 2, 3, 6, 7, 14, 21, 42
MDC = 42