Noção de MDC (máximo divisor comum)

Dado dois números inteiros, chamamos MDC o máximo divisor comum de ambos.

• Por exemplo, 42 e 28 têm 14 como MDC (14 é o maior número que divide 28 e 42)
  
• 25 e 55 têm 5 como MDC.
• 42 e 23 têm 1 como MDC.

Quando dois números têm 1 como MDC, diz-se que são primos entre si. Assim sobre o exemplo precedente, 42 e 23 são primos entre si. Isso significa que não há nenhum divisor comum exceto 1 (que, certamente, divide qualquer um!).