Diferencia entre revisiones de «Máximo común divisor»

{{AP|Algoritmo de Euc karol florez fue la creadora de esto lidesEuclides}}

Un método más eficiente es el [[algoritmo de EuclidianosEuclides]], que utiliza el [[algoritmo de la división]] junto al hecho que el MCD de dos números también divide al resto obtenido de dividir el mayor entre el más pequeño.

:<math>\operatorname{mcd}(a,b) = \operatoriooperatorname{CDmcd}(b, a \,\mathrm{mod}\, b).</athmath>