javascript

Máximo común divisor en JavaScript

En este post de programación en JS vamos a ver cómo sacar el máximo común divisor de dos números usando el algoritmo de Euclides con dos enfoques: recursivo y con ciclos.

Máximo común divisor usando JavaScript JS

Al final tendremos una función que te dice el máximo común divisor (MCD) de dos números usando JavaScript.

Recuerda que el Máximo común divisor es el mayor número que divide a dos números de manera entera. Hay varios enfoques pero hoy te enseñaré cómo hacerlo en JavaScript.

MCD con JavaScript

Veamos el primer enfoque. En este caso es con un ciclo while. Recuerda que vamos a recibir dos números y devolver el MCD de ambos. La función queda así:

const maximoComunDivisor = (a, b) => {
    // https://parzibyte.me/blog
    let temporal; //Para no perder b
    while (b !== 0) {
        temporal = b;
        b = a % b;
        a = temporal;
    }
    return a;
};

Máximo común divisor usando recursividad

Y ahora el segundo enfoque con recursividad queda como se ve a continuación, igualmente en una función. No te preocupes si no sabes cómo invocarlas, más adelante te daré una demostración:

const maximoComunDivisorRecursivo = (a, b) => {
    if (b === 0) return a;
    return maximoComunDivisorRecursivo(b, a % b);
};

Fíjate que en cada llamada estamos pasando a b como el resultado de obtener el residuo de la división de a entre b. En algún momento ese residuo será cero, y se detendrá la recursividad.

Modo de uso

Máximo común divisor usando JavaScript JS

Ya te enseñé ambas funciones, ahora veamos cómo usarlas para obtener el máximo común divisor en JavaScript de dos maneras. El código completo queda así:

const maximoComunDivisor = (a, b) => {
    // https://parzibyte.me/blog
    let temporal; //Para no perder b
    while (b !== 0) {
        temporal = b;
        b = a % b;
        a = temporal;
    }
    return a;
};

const maximoComunDivisorRecursivo = (a, b) => {
    // https://parzibyte.me/blog
    if (b === 0) return a;
    return maximoComunDivisorRecursivo(b, a % b);
};

const a = 50, b = 120;
const mcd = maximoComunDivisor(a, b);
const mcdRecursivo = maximoComunDivisor(a, b);
console.log(`MCD de ${a} y ${b} es ${mcd}`);
console.log(`MCD (recursivo) de ${a} y ${b} es ${mcdRecursivo}`);

Lo puedes ejecutar tanto en Node como en el navegador, ya que al final es código JS. En mi caso la salida es correcta como puedes ver en el encabezado, y ambas funciones arrojan los mismos resultados.

Si quieres puedes aprender más sobre JavaScript en mi blog.

Estoy aquí para ayudarte 🤝💻


Estoy aquí para ayudarte en todo lo que necesites. Si requieres alguna modificación en lo presentado en este post, deseas asistencia con tu tarea, proyecto o precisas desarrollar un software a medida, no dudes en contactarme. Estoy comprometido a brindarte el apoyo necesario para que logres tus objetivos. Mi correo es parzibyte(arroba)gmail.com, estoy como@parzibyte en Telegram o en mi página de contacto

No te pierdas ninguno de mis posts 🚀🔔

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.
parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

Ver comentarios

Entradas recientes

Servidor HTTP en Android con Flutter

El día de hoy te mostraré cómo crear un servidor HTTP (servidor web) en Android…

4 días hace

Imprimir automáticamente todos los PDF de una carpeta

En este post te voy a enseñar a designar una carpeta para imprimir todos los…

5 días hace

Guía para imprimir en plugin versión 1 desde Android

En este artículo te voy a enseñar la guía para imprimir en una impresora térmica…

1 semana hace

Añadir tasa de cambio en sistema de información

Hoy te voy a mostrar un ejemplo de programación para agregar un módulo de tasa…

2 semanas hace

Comprobar validez de licencia de plugin ESC POS

Los usuarios del plugin para impresoras térmicas pueden contratar licencias, y en ocasiones me han…

2 semanas hace

Imprimir euro € en impresora térmica

Hoy voy a enseñarte cómo imprimir el € en una impresora térmica. Vamos a ver…

4 semanas hace

Esta web usa cookies.