¿Ya dominas lo básico? Un curso estructurado de Python es la vía rápida para dar el salto.
Ver cursos de Python en UdemyEnlace de afiliado. No te cuesta nada extra.
- 01Preparar el entorno (lo que necesitas)
- 02Variables y print()
- 03Condicionales (sentencias if)
- 04Bucles (sentencias for)
- 05Tu primera función
- 06Trabajar con listas
- 07Trabajar con diccionarios (dict)
- 08Bucles (sentencias while)
- 09Trabajar con cadenas de texto
- 10Introducción a las clases (programación orientada a objetos)
- 11Gestión de errores (try...except)
- 12Comprensiones de lista
- 13Generadores y yield
- 14Fundamentos del manejo de archivos
- 15La sentencia match (el switch de Python)
- 16La expresión condicional (operador ternario)
- 17Herencia (extender una clase)
- 18Escribir comentarios
- 19Operadores lógicos (and, or, not)
- 20Constantes (valores que se acuerda no cambiar)
- 21Dividir y unir cadenas (split, join)
- 22Escribir código seguro frente a None
- 23Buscar en una lista (in y encontrar la primera coincidencia)
- 24Transformar una lista con map()
- 25Listas bidimensionales (datos en forma de tabla)
- 26Crear una clase de excepción propia
- 27Argumentos por defecto (valores iniciales de los parámetros)
- 28Trabajar con conjuntos (set)
- 29Comprobar con assert (tu primer paso hacia las pruebas)
- 30Funciones de orden superior (pasar una función como argumento)
- 31Pilas y colas (estructuras de datos básicas)
- 32Fundamentos de la conversión de tipos
- 33Introducción a las expresiones regulares
- 34El algoritmo de búsqueda binaria
- 35Construir un cifrado César (desplazar letras)
- 36Entender cómo funciona la ordenación de burbuja
- 37Construir y mostrar fechas (año, mes y día)
- 38Escribir varios casos de prueba juntos
- 39Acelerar cálculos con memoización (caché)
- 40Normalizar cadenas (strip, unificar mayúsculas)
- 41Copia superficial frente a copia profunda
- 42Fundamentos de Enum (tipos enumerados)
- 43Aplanar una lista
- 44Invertir una cadena y detectar palíndromos
- 45Emparejar dos listas (la operación zip)
- 46Redondear números (floor, ceil, round)
- 47Cadenas de varias líneas (comillas triples)
- 48Funciones que devuelven varios valores (tuplas)
- 49Calcular el MCD y el MCM (algoritmo de Euclides)
- 50Dar formato a números (rellenar dígitos, decimales)
- 51Lógica de limpieza con try/except/finally
- 52Escribir funciones que no dependen del tipo
- 53Fundamentos de la sentencia with (gestores de contexto)
- 54Generar números aleatorios
- 55Operadores a nivel de bits (AND, OR, XOR, desplazamientos)
- 56Variables de clase y fundamentos de @staticmethod
- 57Esperar un tiempo determinado (time.sleep)
- 58Cuidado con los errores de redondeo en coma flotante
- 59Fundamentos de las anotaciones de tipo
- 60FizzBuzz (el ejercicio clásico)
- 61Comprobar si un número es primo
- 62Operaciones con conjuntos (unión, intersección, diferencia)
- 63Convertir entre bases numéricas (binario, hexadecimal)
- 64Comprobar si los paréntesis están equilibrados (aplicación de pilas)
- 65Comprobar si dos palabras son anagramas
- 66Comprobar si un año es bisiesto
- 67Convertir temperaturas (Celsius a Fahrenheit)
- 68Descomposición en factores primos
- 69[Aplicado] Construye una herramienta de cuentas domésticas
Calcular el MCD y el MCM (algoritmo de Euclides)
En esta lección verás cómo calcular el máximo común divisor y el mínimo común múltiplo con el algoritmo de Euclides, probando de paso el pensamiento recursivo. Está pensada para quien busca «calcular el MCD en Python» o «math.gcd en Python».
El algoritmo de Euclides es una técnica antigua y eficiente para hallar el máximo común divisor (MCD) de dos números. Python ofrece además una función incorporada, math.gcd(), así que puedes usarla perfectamente en el trabajo real sin conocer el mecanismo interno.
El código de ejemplo calcula el MCD con math.gcd(12, 18) y usa ese resultado dentro de la función lcm para calcular el mínimo común múltiplo. El MCM se puede calcular con la fórmula (a * b) // math.gcd(a, b): una técnica clásica construida sobre el MCD.
Un error habitual al empezar es no entender por qué esa fórmula da el mínimo común múltiplo. Conocer la relación matemática —dividir el producto de dos números por su MCD da su MCM— te permite implementarlo comprendiéndolo de verdad y no de memoria. Fíjate también en que // realiza una división entera.
Como tema de práctica para aprender a pensar de forma recursiva, es un algoritmo muy conocido que condensa fundamentos tanto de matemáticas como de programación. El mínimo común múltiplo, que se deriva fácilmente del MCD, es un cálculo que conviene recordar como pareja.
💡 El motor de Python puede tardar unos segundos en cargarse la primera vez que ejecutas código.