Máximo Divisor Comum
O máximo divisor comum de dois números decompostos em factores primos é igual ao produto dos factores comuns elevados cada um ao menor dos expoentes.
Exemplo: 6 = 2 x 318 = 2 x 3230 = 2 x 3 x 5Portanto m.d.c.(6,18,30) = 6
Se o máximo divisor comum de dois números é 1, diz-se que os números são primos entre si.
Exemplo:
Os números 35 e 24 são números primos entre si, pois mdc (35,24) = 1. Os números 35 e 21 não são números primos entre si, pois mdc (35,21) = 7.