Máximo común divisor usando JavaScript JS

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

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.

(más…)

Mínimo común múltiplo de dos números usando Python

Python – Mínimo común múltiplo

En este post de programación en Python vamos a ver cómo obtener el MCD o mínimo común múltiplo de dos números. Simplemente vamos a aplicar la fórmula matemática, apoyándonos también del Máximo común divisor.

Por si no lo sabes, el Mínimo común múltiplo de dos números es el número menor (es decir, el más pequeño de todos los posibles múltiplos) distinto de cero que es múltiplo de dos números.

Veamos un ejemplo. Para los números 20 y 6, tenemos el múltiplo 60, pero también el 120, entre otros.

Aunque hay varios múltiplos, a nosotros nos interesa el menor de ellos, que en este caso es 60; ya que es el número menor que es múltiplo de 20 y 6. No hay un número más pequeño que sea múltiplo de ambos.

(más…)

Máximo común divisor en Python

Python – Máximo común divisor

Hoy vamos a ver cómo obtener el máximo común divisor de dos números usando el lenguaje de programación Python.

Usaremos Python para escribir dos funciones que nos van a ayudar a calcular el MCD de dos números, una recursiva y otra usando el ciclo while.

Recuerda que el máximo común divisor de dos números es el entero máximo que puede dividir a dos números sin dejar residuo.

Por ejemplo, el máximo común divisor de 6 y 20 es 2, ya que no hay número mayor que pueda dividir a ambos números (ya que el 3 puede dividir al 6 pero no al 20).

Veamos cómo resolver este ejercicio de programación con Python a través del algoritmo de Euclides.

(más…)

Máximo común divisor en Java

En este post te mostraré cómo calcular el máximo común divisor en Java, aplicando el algoritmo de Euclides. El máximo común divisor es aquel número entero mayor que divide a dos números sin dejar residuo.

Por ejemplo, el máximo común divisor de 50 y 120 es 10; pues no hay número mayor a 10 que divida a ambos números.

Te mostraré dos formas de obtener el MCD (Máximo común divisor) en Java. Uno usando el ciclo while y otro usando recursividad con funciones.

(más…)

Por parzibyte, hace
Mínimo común múltiplo en C

Mínimo común múltiplo en C – Código y demo

Resumen: mostrar cómo obtener el mínimo común múltiplo en C; es decir, calcular el MCM de dos números en C.

Recuerda que el MCM es el número menor y distinto de cero que es múltiplo de dos números.

Para calcularlo vamos a usar la fórmula que dice:

MCM(a, b) = (a * b) / MCD(a, b)

En donde MCM es mínimo común múltiplo y MCD es Máximo común divisor. Aunque por el momento parece complicado, verás que es muy fácil con los ejemplos.

(más…)