Cómo encontrar el LCM y GCD de dos números en varios idiomas

Las matemáticas son una parte vital de la programación y la informática. Es el núcleo de cualquier buen algoritmo y proporciona el conjunto de habilidades analíticas necesarias en la programación.

Los algoritmos matemáticos también son un tema muy importante para programar entrevistas. En este artículo, aprenderá a encontrar GCD y LCM de dos números usando C ++, Python, C y JavaScript.

Cómo encontrar el MCD de dos números

El máximo común divisor (MCD) o máximo común divisor (HCF) de dos números es el entero positivo más grande que divide perfectamente los dos números dados. Puede encontrar el MCD de dos números utilizando el algoritmo euclidiano.

En el algoritmo euclidiano, el número mayor se divide por el número menor, luego el número menor se divide por el resto de la operación anterior. Este proceso se repite hasta que el resto es 0.

Por ejemplo, si desea encontrar el MCD de 75 y 50, debe seguir estos pasos:

• Divida el número mayor por el número menor y tome el resto.

75 % 50 = 25

• Divida el número menor por el resto de la operación anterior.

50 % 25 = 0

• Ahora, el resto se convierte en 0, por lo que el MCD de 75 y 50 es 25.

Programa C ++ para encontrar el GCD de dos números

A continuación se muestra el programa C ++ para encontrar el GCD de dos números:

// Programa C ++ para encontrar GCD / HCF de 2 números
#incluir 
usando el espacio de nombres std;
// Función recursiva para encontrar GCD / HCF de 2 números
int calcularGCD (int num1, int num2)
{
si (num2 == 0)
{
return num1;
}
demás
{
return calculateGCD (num2, num1% num2);
}
}
// Código del conductor
int main ()
{
int num1 = 34, num2 = 22;
cout << "MCD de" << num1 << "y" << num2 << "es" << calcularGCD (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "GCD de" << num3 << "y" << num4 << "es" << calculateGCD (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "MCD de" << num5 << "y" << num6 << "es" << calcularGCD (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "GCD de" << num7 << "y" << num8 << "es" << calculateGCD (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "MCD de" << num9 << "y" << num10 << "es" << calcularGCD (num9, num10) << endl;
return 0;
}

Producción:

MCD de 34 y 22 es 2
MCD de 10 y 2 es 2
MCD de 88 y 11 es 11
MCD de 40 y 32 es 8
MCD de 75 y 50 es 25

Programa Python para encontrar el GCD de dos números

A continuación se muestra el programa Python para encontrar el GCD de dos números:

Relacionados: ¿Qué es la recursividad y cómo se usa?

# Programa Python para encontrar GCD / HCF de 2 números
def calcularGCD (num1, num2):
si num2 == 0:
devolver num1
demás:
return calcularGCD (num2, num1% num2)
# Código del conductor
num1 = 34
num2 = 22
print ("GCD de", num1, "y", num2, "es", calculateGCD (num1, num2))
num3 = 10
num4 = 2
print ("GCD de", num3, "y", num4, "es", calculateGCD (num3, num4))
num5 = 88
num6 = 11
print ("GCD de", num5, "y", num6, "es", calculateGCD (num5, num6))
num7 = 40
num8 = 32
print ("GCD de", num7, "y", num8, "es", calculateGCD (num7, num8))
num9 = 75
num10 = 50
print ("GCD de", num9, "y", num10, "es", calculateGCD (num9, num10))

Producción:

MCD de 34 y 22 es 2
MCD de 10 y 2 es 2
MCD de 88 y 11 es 11
MCD de 40 y 32 es 8
MCD de 75 y 50 es 25

Programa C para encontrar el MCD de dos números

A continuación se muestra el programa C para encontrar el GCD de dos números:

// Programa en C para encontrar GCD / HCF de 2 números
#incluir 
// Función recursiva para encontrar GCD / HCF de 2 números
int calcularGCD (int num1, int num2)
{
si (num2 == 0)
{
return num1;
}
demás
{
return calculateGCD (num2, num1% num2);
}
}
// Código del conductor
int main ()
{
int num1 = 34, num2 = 22;
printf ("GCD de% d y% d es% d \ ⁠⁠n", num1, num2, calculateGCD (num1, num2));
int num3 = 10, num4 = 2;
printf ("GCD de% d y% d es% d \ ⁠⁠n", num3, num4, calculateGCD (num3, num4));
int num5 = 88, num6 = 11;
printf ("GCD de% d y% d es% d \ ⁠⁠n", num5, num6, calculateGCD (num5, num6));
int num7 = 40, num8 = 32;
printf ("GCD de% d y% d es% d \ ⁠⁠n", num7, num8, calculateGCD (num7, num8));
int num9 = 75, num10 = 50;
printf ("GCD de% d y% d es% d \ ⁠⁠n", num9, num10, calculateGCD (num9, num10));
return 0;
}

Producción:

MCD de 34 y 22 es 2
MCD de 10 y 2 es 2
MCD de 88 y 11 es 11
MCD de 40 y 32 es 8
MCD de 75 y 50 es 25

Programa JavaScript para encontrar el GCD de dos números

abajo esta el JavaScript programa para encontrar el GCD de dos números:

// Programa JavaScript para encontrar GCD / HCF de 2 números
// Función recursiva para encontrar GCD / HCF de 2 números
función calcularGCD (num1, num2) {
si (num2 == 0)
{
return num1;
}
demás
{
return calculateGCD (num2, num1% num2);
}
}
// Código del conductor
var num1 = 34, num2 = 22;
document.write ("GCD de" + num1 + "y" + num2 + "es" + calculateGCD (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("GCD de" + num3 + "y" + num4 + "es" + calculateGCD (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("GCD de" + num5 + "y" + num6 + "es" + calculateGCD (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("GCD de" + num7 + "y" + num8 + "es" + calculateGCD (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("GCD de" + num9 + "y" + num10 + "es" + calculateGCD (num9, num10) + "
");

Producción:

MCD de 34 y 22 es 2
MCD de 10 y 2 es 2
MCD de 88 y 11 es 11
MCD de 40 y 32 es 8
MCD de 75 y 50 es 25

Cómo encontrar el mcm de dos números

El mínimo común múltiplo (MCM) de dos números es el entero positivo más pequeño que es perfectamente divisible por los dos números dados. Puede encontrar el MCM de dos números usando la siguiente fórmula matemática:

num1 * num2 = LCM (num1, num2) * GCD (num1, num2)
LCM (num1, num2) = (num1 * num2) / GCD (num1, num2)

Para encontrar el MCM de dos números mediante programación, debe usar la función para encontrar el MCM de dos números.

Relacionados: Cómo sumar y restar dos matrices en C ++, Python y JavaScript

Programa C ++ para encontrar el LCM de dos números

A continuación se muestra el programa C ++ para encontrar el LCM de dos números:

// Programa C ++ para encontrar LCM de 2 números
#incluir 
usando el espacio de nombres std;
// Función recursiva para encontrar el MCM de 2 números
int calcularGCD (int num1, int num2)
{
si (num2 == 0)
{
return num1;
}
demás
{
return calculateGCD (num2, num1% num2);
}
}
int calcularLCM (int num1, int num2)
{
return (num1 / calculateGCD (num1, num2)) * num2;
}
// Código del conductor
int main ()
{
int num1 = 34, num2 = 22;
cout << "LCM de" << num1 << "y" << num2 << "es" << calcularLCM (num1, num2) << endl;
int num3 = 10, num4 = 2;
cout << "LCM de" << num3 << "y" << num4 << "es" << calcularLCM (num3, num4) << endl;
int num5 = 88, num6 = 11;
cout << "LCM de" << num5 << "y" << num6 << "es" << calcularLCM (num5, num6) << endl;
int num7 = 40, num8 = 32;
cout << "LCM de" << num7 << "y" << num8 << "es" << calcularLCM (num7, num8) << endl;
int num9 = 75, num10 = 50;
cout << "LCM de" << num9 << "y" << num10 << "es" << calcularLCM (num9, num10) << endl;
return 0;
}

Producción:

El MCM de 34 y 22 es 374
El MCM de 10 y 2 es 10
El MCM de 88 y 11 es 88
El MCM de 40 y 32 es 160
El MCM de 75 y 50 es 150

Programa Python para encontrar el MCM de dos números

A continuación se muestra el programa Python para encontrar el LCM de dos números:

# Programa Python para encontrar LCM de 2 números
def calcularGCD (num1, num2):
si num2 == 0:
devolver num1
demás:
return calcularGCD (num2, num1% num2)
def calcularLCM (num1, num2):
return (num1 // calcularGCD (num1, num2)) * num2
# Código del conductor
num1 = 34
num2 = 22
imprimir ("LCM de", num1, "y", num2, "es", calcularLCM (num1, num2))
num3 = 10
num4 = 2
print ("LCM de", num3, "y", num4, "es", calculaLCM (num3, num4))
num5 = 88
num6 = 11
print ("MCM de", num5, "y", num6, "es", calcularLCM (num5, num6))
num7 = 40
num8 = 32
print ("LCM de", num7, "y", num8, "es", calculaLCM (num7, num8))
num9 = 75
num10 = 50
print ("MCM de", num9, "y", num10, "es", calcularLCM (num9, num10))

Producción:

El MCM de 34 y 22 es 374
El MCM de 10 y 2 es 10
El MCM de 88 y 11 es 88
El MCM de 40 y 32 es 160
El MCM de 75 y 50 es 150

Programa C para encontrar el mcm de dos números

A continuación se muestra el programa C para encontrar el LCM de dos números:

// Programa en C para encontrar el LCM de 2 números
#incluir 
// Función recursiva para encontrar el MCM de 2 números
int calcularGCD (int num1, int num2)
{
si (num2 == 0)
{
return num1;
}
demás
{
return calculateGCD (num2, num1% num2);
}
}
int calcularLCM (int num1, int num2)
{
return (num1 / calculateGCD (num1, num2)) * num2;
}
// Código del conductor
int main ()
{
int num1 = 34, num2 = 22;
printf ("LCM de% dy% d es% d \ ⁠n", num1, num2, calculateLCM (num1, num2));
int num3 = 10, num4 = 2;
printf ("LCM de% d y% d es% d \ ⁠n", num3, num4, calculateLCM (num3, num4));
int num5 = 88, num6 = 11;
printf ("LCM de% d y% d es% d \ ⁠n", num5, num6, calculateLCM (num5, num6));
int num7 = 40, num8 = 32;
printf ("LCM de% d y% d es% d \ ⁠n", num7, num8, calculateLCM (num7, num8));
int num9 = 75, num10 = 50;
printf ("LCM de% d y% d es% d \ ⁠n", num9, num10, calculateLCM (num9, num10));
return 0;
}

Producción:

El MCM de 34 y 22 es 374
El MCM de 10 y 2 es 10
El MCM de 88 y 11 es 88
El MCM de 40 y 32 es 160
El MCM de 75 y 50 es 150

Programa JavaScript para encontrar el LCM de dos números

A continuación se muestra el programa JavaScript para encontrar el LCM de dos números:

// Programa JavaScript para encontrar LCM de 2 números
// Función recursiva para encontrar el MCM de 2 números
función calcularGCD (num1, num2) {
si (num2 == 0)
{
return num1;
}
demás
{
return calculateGCD (num2, num1% num2);
}
}
función calcularLCM (num1, num2)
{
return (num1 / calculateGCD (num1, num2)) * num2;
}
// Código del conductor
var num1 = 34, num2 = 22;
document.write ("LCM de" + num1 + "y" + num2 + "es" + calculateLCM (num1, num2) + "
");
var num3 = 10, num4 = 2;
document.write ("LCM de" + num3 + "y" + num4 + "es" + calculateLCM (num3, num4) + "
");
var num5 = 88, num6 = 11;
document.write ("LCM de" + num5 + "y" + num6 + "es" + calculateLCM (num5, num6) + "
");
var num7 = 40, num8 = 32;
document.write ("LCM de" + num7 + "y" + num8 + "es" + calculateLCM (num7, num8) + "
");
var num9 = 75, num10 = 50;
document.write ("LCM de" + num9 + "y" + num10 + "es" + calculateLCM (num9, num10) + "
");

Producción:

El MCM de 34 y 22 es 374
El MCM de 10 y 2 es 10
El MCM de 88 y 11 es 88
El MCM de 40 y 32 es 160
El MCM de 75 y 50 es 150

Más información sobre algoritmos matemáticos

Los algoritmos matemáticos juegan un papel vital en la programación. Es aconsejable conocer algunos de los programas básicos basados ​​en algoritmos matemáticos como algoritmos de tamiz, factorización prima, divisores, números de Fibonacci, cálculos nCr, etc.

Actualmente, la programación funcional está a la cabeza de las tendencias de programación en Internet. El paradigma de programación funcional trata la computación como funciones matemáticas y este concepto es muy útil en programación. Debe conocer la programación funcional y qué lenguajes de programación la admiten para ser el programador más eficiente posible.

5 lenguajes de programación funcional que debe conocer

¿Quieres saber más sobre programación? Vale la pena aprender sobre programación funcional y qué lenguajes de programación la admiten.

Leer siguiente

Sobre el Autor