TEXT 2 > Text1Article M 2 Text1Heading <P1>Un divisor de un número es otro número que lo divide exactamente, sin dar <HOT TARGET=1659>resto</HOT>. Por ejemplo, 6 es divisor de 24, ya que 24 dividido por 6 es 4. El máximo común divisor (MCD) de un conjunto de números es el mayor número que divide a todos ellos sin dar resto. Por ejemplo, el MCD de 12, 24 y 30 es 6, ya que 6 es el número mayor que dividirá 12, 24 y 30. Si el MCD de dos números es 1, se dice que son primos entre sí.</P1><H1>Encontrar el MCD</H1><P>Una manera de encontrar el MCD de dos números, <I>a</I> y <I>b</I>, es utilizar el algoritmo euclidiano. Primero dividimos el número mayor (digamos, <I>a</I>) por el número menor (<I>b</I>) y hallamos el resto. Por ejemplo, si <I>a</I> = 323 y <I>b</I> = 221, entonces </P><DISPMATH>323 = 221 × 1 + 102</DISPMATH><P>A continuación dividimos el resto (102) entre el <HOT TARGET=1299>divisor</HOT> (<I>b</I> = 221) y encontramos el nuevo resto:</P><DISPMATH>221 = 102 × 2 + 17</DISPMATH><P>Seguimos el proceso de dividir el nuevo resto entre el divisor hasta conseguir un resto igual a 0:</P><DISPMATH>102 = 17 × 6 + 0</DISPMATH><P>El último resto distinto de cero es el MCD. Entonces, el MCD de 323 y 221 es 17.</P><H1>Utilización del MCD</H1><P>Cuando multiplicamos o dividimos <HOT TARGET=1660>fracciones</HOT>, primero las simplificamos lo máximo posible (dividiendo <HOT TARGET=1656>numerador</HOT> y <HOT TARGET=1227>denominador</HOT> por un factor común). Se utiliza a menudo el MCD como factor para simplificar, de manera que la multiplicación o la división quede de la forma más reducida posible.</P><TITLE>Máximo común divisor </TITLE>
