AD

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

Ver cursos de Kotlin en Udemy

Enlace de afiliado. No te cuesta nada extra.

🎯Lecciones de Kotlin
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.

El algoritmo de Euclides se apoya 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. El MCM sale de dividir el producto entre el MCD.

El código de ejemplo muestra ambos.

Fíjate en cómo se escribe el MCD: una sola expresión con un if, en la forma corta de función. Kotlin permite además marcarla tailrec, y como la llamada recursiva es lo último que hace, el compilador la convierte en un bucle sin límite de pila.

Cuidado con el MCM: a * b puede desbordar antes de dividir, y en la JVM el desbordamiento da la vuelta en silencio produciendo un resultado absurdo. Con números grandes, la forma segura es dividir primero: a / gcd(a, b) * b.

Donde aparecen de verdad estas operaciones es al simplificar fracciones, al sincronizar tareas 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 Kotlin 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)