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.
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.
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;
};
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.
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.
Hoy te voy a presentar un creador de credenciales que acabo de programar y que…
Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…
En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…
En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…
Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…
En este artículo te voy a enseñar cómo usar un "top level await" esperando a…
Esta web usa cookies.
Ver comentarios
Cómo trabajar el valor de la variable temporal
Hola. No entendí