Herramientas de usuario
algoritmos-oia:enteros:maximo-comun-divisor
Diferencias
Muestra las diferencias entre dos versiones de la página.
| Próxima revisión | Revisión previa | ||
|
algoritmos-oia:enteros:maximo-comun-divisor [2017/11/23 02:26] sebach creado |
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: | ||
| Línea 35: | Línea 38: | ||
| Esto es importante para asegurarnos que este método conviene más que ir mirando los divisores de uno de los dos y ver si divide al otro. | Esto es importante para asegurarnos que este método conviene más que ir mirando los divisores de uno de los dos y ver si divide al otro. | ||
| - | Si tenemos los números $A$ y $B$, con $A>B$, cuánto se achica el número $A$ al reemplazarlo por $A%B$? | + | Si tenemos los números $A$ y $B$, con $A>B$, cuánto se achica el número $A$ al reemplazarlo por $r=A\%B$? |
| * Si $B \gt A/2$, entonces $A=B+r$ con $r \lt A/2$ | * Si $B \gt A/2$, entonces $A=B+r$ con $r \lt A/2$ | ||
algoritmos-oia/enteros/maximo-comun-divisor.1511403988.txt.gz · Última modificación: 2017/11/23 02:26 por sebach
Herramientas de la página
Excepto donde se indique lo contrario, el contenido de este wiki esta bajo la siguiente licencia: Public Domain
