Diferenzas entre revisións de «Máximo común divisor»

(→‎Definicións: Arranxos)
 
== Definició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:
# ''d'' é divisor común dos números ''a'' e ''b'' e
# ''d'' é divisible por calquera outro divisor común dos números ''a'' e ''b''.
 
'''Exemplo''':
: 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>
 
== Cálculo do máximo divisor común ==
39.662

edicións