Glosario
Algoritmo
-
Definición:
-
Conjunto de instrucciones ordenadas que sirven para explicar los pasos de una tarea o resolver un ejercicio.
-
Ejemplo:
-
Las instrucciones que se dan a los ordenadores para hacer una tarea son algoritmos.
Definición:
Conjunto de instrucciones ordenadas que sirven para explicar los pasos de una tarea o resolver un ejercicio.
Ejemplo:
Las instrucciones que se dan a los ordenadores para hacer una tarea son algoritmos.

Los faros han sido herramientas esenciales para la navegación marítima a lo largo de la historia.
Situados en las costas, los faros emiten destellos de luz a intervalos regulares, ayudando a los barcos a orientarse y evitando que se acerquen peligrosamente a la costa o a zonas de rocas.
Estos destellos no solo guían a los marineros durante la noche y en condiciones de baja visibilidad, sino que también sirven como puntos de referencia, asegurando una navegación segura.
Los faros de la Costa de la Vela y los faros de las islas Cíes y de las islas Ons iluminan la entrada a las Rías de Pontevedra y de Vigo.
El faro de Punta Robaleira emite un destello cada 8 segundos, el faro de Punta Couso cada 10 segundos, el faro de Cíes cada 20 segundos y el faro de Ons cada 24 segundos.
Un barco acaba de ver las luces de los faros de Punta Robaleira, Punta Couso, Cíes y Ons al mismo tiempo, ¿cuánto tiempo pasará hasta que las luces de los cuatro faros vuelvan a coincidir?
https://www.geogebra.org/m/mtaaucy4 (Ventana nueva)
Calculamos los múltiplos de los destellos de cada faro y detectamos cuándo coinciden los cuatro por primera vez.
| Faro | Período de la luz | Tiempos en los que hay destellos de luz |
|---|---|---|
| Faro de Punta Robaleira | 8 segundos | 8, 16, 24, 32, 40, 48, 56, 64, 72, 80, 88, 96, 104, 112, 120, ... |
| Faro de Punta Couso | 10 segundos | 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120 ... |
| Faro de Cíes | 20 segundos | 20, 30, 40, 60, 80, 100,120 ,... |
| Faro de Ons | 24 segundos | 24, 48, 72, 96,120, ... |
El primer múltiplo común de los cuatro faros es 120.
Coinciden cada 120 s, o lo que es lo mismo, cada 2 minutos.
Podemos utilizar otras estrategias similares a la anterior pero agrupando números. Veamos cómo se realizaría agrupando números de dos en dos.
| Faro de Punta Robaleira | 8 | 8, 16, 24, 32, 40, 48, ..., 120, ... |
| Faro de Ons | 24 | 24, 48, ..., 120, ... |
| Faro de Punta Couso | 10 | 10, 20, 30, 40, ...,120, ... |
| Faro de Cíes | 20 | 20, 40, 60, ..., 120, ... |
Comparamos los dos resultados anteriores haciendo los múltiplos de 20 y de 24:
| 20 | 20, 40, 60, 80, 100, 120, ... |
| 24 | 24, 48, 72, 96, 120, ... |
Por último, veremos cómo se calcularía el múltiplo común más pequeño mediante la descomposición en factores primos.
8 = 2 · 2 · 2 = 23 segundos
10 = 2 · 5 segundos
20 = 2 · 2 · 5 = 22 · 5 segundos
24 = 2 · 2 · 2 · 3 = 23 · 3 segundos
Un múltiplo que contiene a los factores de los cuatro números es 23 · 5 · 3 = 8 · 5 · 3 = 120 segundos
Los cuatro faros coinciden cada 120 s, o lo que es lo mismo, cada 2 min.
En el ejercicio anterior vimos que hay varias formas de calcular el mínimo común múltiplo.
Se trata de distintos "algoritmos", es decir, pasos para llegar al número buscado.
Vamos a revisar algunas formas de calcularlo.
La definición de mínimo común múltiplo de dos o más números indica que es el menor de todos sus múltiplos comunes.
Por tanto:
INICIO DEL ALGORITMO
FIN DEL ALGORITMO
Cualquier otra coincidencia es un múltiplo, pero ya no sería el menor.
En el ejemplo anterior es la opción (1) de la solución.
Este algoritmo también se basa en que cualquier múltiplo común a dos o más números debe estar formado por todos los factores de cada uno de esos números.
INICIO DEL ALGORITMO
PASO 1: hallamos la factorización prima de cada uno de los números.
PASO 2: formamos el mcm eligiendo sólo los factores primos necesarios para que en el resultado estén ambos números.
FIN DEL ALGORITMO
Ejemplo: calcular el mcm (20, 8)
INICIO DEL ALGORITMO
PASO 1: factorización prima de cada número
PASO 2: elegimos los factores que forman el menor de los múltiplos de ambos, solo los necesarios para que el resultado contenga a ambos números.
Un múltiplo común podría ser el producto de todos ellos 5 · 2 · 2 · 2 · 2 · 2 = 160 pero, ¿es el menor?
Para garantizar que sea el menor de todos en ese producto, dejamos solamente los estrictamente necesarios para formar ambos números:
5 · 2 · 2 · 2 = 40
Observa que en el producto 5 · 2 · 2 · 2 están los factores del 20 (5, 2, 2) y también del 8 (2, 2, 2).
FIN DEL ALGORITMO
En el ejemplo anterior, este algoritmo se utiliza en la opción (3) de la solución.
Si expresamos los factores repetidos en forma de potencia, debemos prestar atención a los exponentes para garantizar que todos los factores que forman el 8 y el 20 están en esa expresión.
23 contiene a 22 por tanto están esos factores del 20.
mcm (20, 8) = 5 · 23
En el apartado 3.10. encontrarás aún más formas de calcular el mcm.
Es importante que las entiendas todas y que no confundas la definición con las distintas formas de calcularlo.
El cálculo del mcm de más de dos números se puede hacer por los métodos del apartado anterior, o bien agrupando de dos en dos y haciendo el mcm del resultado.
En el ejemplo anterior es la opción (2) de la solución.
Calcula el mcm (a, b, c)
INICIO DEL ALGORITMO
PASO 1: calculamos el mcm (a, b) = d
PASO 2: calculamos el mcm (b, c) = e
PASO 3: calculamos el mcm (d, e) = f
El resultado del mcm (a, b, c) es f.
FIN DEL ALGORITMO
En el ejercicio anterior hay 4 números. Se agrupan los dos primeros y los dos últimos.
Lo expresamos paso a paso:
Calcula el mcm (a, b, c, d)
INICIO DEL ALGORTIMO
PASO 1: mcm (a, b) = e
PASO 2: mcm (c, d) = f
PASO 3: mcm (e, f) = g
FIN DEL ALGORITMO
El resultado del mcm (a, b, c, d) es g.
Piensa:
¿Cómo harías el mcm de 5 números?

Las calculadoras actuales, tanto físicas como el software de ordenador, permiten calcular el mínimo común múltiplo.
Para ello debes mirar en el manual de instrucciones o en la ayuda cómo funciona.
En el ejemplo de la imagen utilizamos la calculadora Qalculate!, que de forma sencilla nos halla el mcm.
Las iniciales lcm se corresponden con la traducción en inglés de mínimo común múltiplo:
least common multiple.
Otro software que permite hallar el mcm es geogebra.
Los dos programas anteriores permiten calcular simultáneamente el mcm de más de dos cantidades, pero no siempre ocurre.
En ese caso puedes utilizar la propiedad que explicamos en el apartado anterior, calcular de dos en dos y luego el de sus resultados.

El ayuntamiento de un pueblo pesquero ha decidido acondicionar el paseo marítimo para hacerlo más agradable para los habitantes y turistas. Han decidido instalar farolas y bancos a lo largo de todo el paseo para mejorar la iluminación y ofrecer lugares donde descansar y disfrutar de las vistas al mar.
Como parte del equipo encargado de este proyecto, te han asignado la tarea de determinar a qué distancia deben colocarse las farolas y los bancos para que coincidan en algunos puntos específicos del paseo. Esto no solo mejorará la estética del paseo, sino que también proporcionará áreas bien iluminadas y cómodas para los paseantes.
Actividad:
En un paseo marítimo con árboles cada 15 metros se quieren colocar farolas y bancos.
Al principio del paseo se instalará la primera farola y el primer banco junto a uno de los árboles.
Las siguientes farolas se colocarán cada 12 metros y los bancos cada 18 metros.

Practica el cálculo del mínimo común múltiplo de dos números con este applet.
Cada respuesta correcta suma 2 puntos, y cada fallo resta 1 punto. La puntuación máxima es 10.
Completa la lista de cotejo marcando las casillas al realizar las actividades correspondientes.
Cuando hayas completado esta lista podrás pasar al apartado siguiente.

Obra publicada con Licencia Creative Commons Reconocimiento No comercial Compartir igual 4.0