Herramientas de usuario

Herramientas del sitio


algoritmos-oia:enteros:maximo-comun-divisor

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anterior Revisión previa
algoritmos-oia:enteros:maximo-comun-divisor [2017/11/23 19:53]
sebach
algoritmos-oia:enteros:maximo-comun-divisor [2017/12/06 12:48] (actual)
sebach
Línea 15: Línea 15:
 El valor de $r$ viene a ser el resto de $A$ en la división por $B$. El valor de $r$ viene a ser el resto de $A$ en la división por $B$.
  
 +Este algoritmo de ir calculando los restos y calculando el **mcd** de números cada vez más chicos se conoce como algoritmo de Euclides.
 +
 +===== Código =====
  
 Un código pequeño pero muy efectivo a la hora de buscar un máximo común divisor es el siguiente: Un código pequeño pero muy efectivo a la hora de buscar un máximo común divisor es el siguiente:
algoritmos-oia/enteros/maximo-comun-divisor.1511466827.txt.gz · Última modificación: 2017/11/23 19:53 por sebach