Máximo común divisor: Diferenzas entre revisións

Se ''a'' e ''b'' son números enteiros distintos de cero e se o número ''c'' é tal que ''c''|''a'' e á súa vez ''c''|''b'', este número ''c'' denomínase ''divisor común'' dos números ''a'' e ''b''.<ref>«Belski e Kaluzhin, ''División inexacta»'' (1997) Belski y Kaluzhin. Editorial Científica, Lima; pgpáx.10</ref> Cómpre observar que dous números enteiros calquera teñen divisores comúns; cando os únicos divisores comúns dos números ''a'' e ''b'' son 1 e -1, eses números chámanse [[Números primos entre si|primos entre si]].

Un número enteiro ''d'' chám''a''sechámase ''máximo común divisor'' (MCD) dos números ''a'' e ''b'' cando:

: 12 é o mcd de 36 e 60. Pois 12|36 e 12|60; á súa vez 12 é divisible por 1, -1, 2, -2, 3, -3, 4, -4, 6, -6, 12 e -12 que son divisores comúns de 36 e 60.<ref>Ibídem, pgpáx. 10</ref>