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

En [[matemáticas]] el '''máximo común divisor''' (abreviado '''mcd''' o '''m.c.d.''') de dos o más [[número entero|números enteros]] es el mayor número que los [[divisor|divide]] sin dejar [[resto]]. Por ejemplo, el mcd de 42 y 56 es 14. En efecto, <math>\scriptstyle {42 \over 14}=3</math>, <math>\scriptstyle {56 \over 14 } = 4</math> y 3 y 4 son ''[[primos entre sí]]'' (no existe ningún natural aparte de 1 que divida a la vez al 3 y al 4).

 

Los dos métodos más utilizados para el cálculo del máximo común divisor de dos números son:

; Descomposición en factores primos

 

; Mcd de tres o más números

 

== Aplicaciones ==