AD

¿Ya dominas lo básico? Un curso estructurado de Julia es la vía rápida para dar el salto.

Ver cursos de Julia en Udemy

Enlace de afiliado. No te cuesta nada extra.

🟣Lecciones de Julia
Lección 48 / 68

Calcular el MCD y el MCM

En esta lección obtendrás el máximo común divisor y el mínimo común múltiplo de dos números.

Julia los trae en la base: gcd(12, 18) y lcm(4, 6). No hay que programarlos.

El código de ejemplo muestra ambos.

Que estén incorporados, y no en una biblioteca aparte, es coherente con un lenguaje pensado para las matemáticas. Lo mismo ocurre con los números racionales: 3//4 es una fracción exacta, no un decimal, y simplificarla usa justamente el MCD.

Ambas funciones aceptan varios argumentos —gcd(12, 18, 24)— y funcionan también con BigInt para números enormes.

Por dentro usan el algoritmo de Euclides, que se basa en una observación de hace más de dos mil años: el MCD de dos números es el mismo que el del menor y el resto de dividirlos. Merece la pena implementarlo alguna vez como ejercicio de recursión, aunque en código real siempre uses el que ya viene.

Donde aparecen de verdad es al simplificar fracciones, al sincronizar procesos con periodos distintos y en criptografía.

📖 Código de referencia
✍️ Tu código
Escribe tu código y pulsa «Ejecutar»

🧪 Este sitio no puede compilar ni ejecutar Julia directamente, así que comprueba al instante si lo que escribiste coincide con el código de referencia (la corrección ocurre por completo en tu navegador; no se envía nada a ningún servidor).

🔗 El mismo tema en otros lenguajes

Mira cómo se escribe lo mismo en otro lenguaje.

Espacio publicitario (banner)
Espacio publicitario (en el artículo)