En este video investigamos el Algoritmo de Euclides , propuesto por el gran matemático griego en el siglo III AC, para calcular el Máximo Común Divisor entre dos números enteros. Es uno de los primeros algoritmos matemáticos conocidos. Les muestro además una mejora a este algoritmo, estudiada por Gabriel Lamé en 1844, que permite hacer más rápidamente el cálculo del MCD y terminamos con una implementación realizada con un programa en Python para calcular el MCD de dos números enteros.
- Күн бұрын
Algoritmo de Euclides y Máximo Común Divisor (MCD)
- Рет қаралды 472
Пікірлер: 2