Teoria Máximo divisor comum (MDC)

Iremos mostrar como determinar o mdc entre dois números a partir da definição, isto é, a partir dos conjuntos de divisores dos números.

• mdc$(3;5) \\
  D(3) = \{ 1,3 \} \\
  D(5) = \{1, 5 \} \\
  D(3;5) = {1}$

Portanto, $$\text{mdc}(3;5)=1$$

• mdc$(4;8) \\
  D(4) = \{1,2,4 \} \\
  D(8) = \{ 1,2,4,8 \} \\
  D(4;8) = \{1,2,4 \}$

Portanto,
$$\text{mdc}(4;8)= 4$$