Como se determina o m.d.c. (máximo divisor comum) de dois números inteiros?

Calcule os divisores comuns e escolha o maior.

Outra forma eficiente é fatorar em primos, tomar os fatores comuns com os menores expoentes, e multiplicá‑los, assim obtém‑se o m.d.c.

Exemplo:
\(28=2^2\cdot7,\ 42=2\cdot3\cdot7\)
Fatores comuns: \(2^1\) e \(7\).
\(\gcd(28,42)=2\cdot7=14\)