Muestra las diferencias entre dos versiones de la página.
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: |