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

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í:

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:

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

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í:

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 probar el código en línea y también aprender más sobre JavaScript en mi blog.


Estoy disponible para trabajar en tu proyecto o realizar tu tarea pendiente, no dudes en ponerte en contacto conmigo.
Si el post fue de tu agrado muestra tu apoyo compartiéndolo, suscribiéndote al blog, siguiéndome o realizando una donación.

Suscribir por correo

Ingresa tu correo y recibirás mis últimas entradas sobre programación, open source, bases de datos y todo lo relacionado con informática

Únete a otros 1,477 suscriptores


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/

0 Comentarios

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

A %d blogueros les gusta esto: