Introducción
En este laboratorio, aprenderá a encontrar el Máximo Común Divisor (MCD) de dos números utilizando funciones en C++. El MCD es el número más grande que divide a ambos números dados. Utilizaremos un enfoque recursivo para implementar la función.
Crea un nuevo archivo de C++
Crea un nuevo archivo de C++ llamado main.cpp en el directorio ~/project.
touch ~/project/main.cpp
Incluir bibliotecas
En el archivo, incluye las bibliotecas necesarias.
#include<iostream>
Definir la función para calcular el MCD
Define una función recursiva gcd() que tome dos argumentos enteros como entrada y devuelva un entero como salida, que será el MCD de los dos números de entrada.
int gcd(int a, int b) {
if (a == 0 || b == 0)
return 0;
else if (a == b)
return a;
else if (a > b)
return gcd(a - b, b);
else
return gcd(a, b - a);
}
Escribe la función principal
En la función main(), declara dos variables enteras y asígnale valores. Luego, llama a la función gcd() con las dos variables como parámetros y muestra el resultado.
int main() {
int a = 105, b = 30;
std::cout << "MCD de " << a << " y " << b << " es " << gcd(a,b) << std::endl;
return 0;
}
Compila y ejecuta el programa
Guarda los cambios que hiciste en el archivo y sale. Compila el programa usando el comando de terminal dado a continuación:
g++ main.cpp -o main
Para ejecutar el programa, escribe el siguiente comando en la terminal:
./main
Salida
Después de ejecutar el programa, la salida se mostrará en la terminal como:
MCD de 105 y 30 es 15
Resumen
En este laboratorio, aprendiste cómo encontrar el Máximo Común Divisor (MCD) de dos números usando una función recursiva en C++. Esta es una aplicación útil en informática y matemáticas.
