📂 Archivo técnico
Este contenido lo publiqué en un blog anterior durante mis primeros proyectos. Hoy lo conservo aquí como referencia y ejemplo práctico para quienes quieran reforzar la lógica de programación.
En esta entrada comparto el código de dos programas. El primero permite calcular el MCD de dos números y el segundo funciona para varios números. También comparto el video con la explicación detallada.
1. Máximo Común divisor para dos números en C
#include <stdio.h>
int main()
{
int numero1, numero2;
int residuo, mcd;
printf("Numero1: ");
scanf("%d", &numero1);
printf("Numero2: ");
scanf("%d", &numero2);
do
{
residuo = numero1 % numero2;
if (residuo != 0)
{
numero1 = numero2;
numero2 = residuo;
}
else
{
mcd = numero2;
}
} while (residuo != 0);
printf("El mcd es: %d\n", mcd);
getchar();
getchar();
return 0;
}
2. Máximo Común divisor para varios números en C
Forma 1
#include <stdio.h>
int main()
{
int numero, residuo, mcd;
int i, n;
printf("Ingrese la cantidad de numeros: ");
scanf("%d", &n);
for (i = 1; i <= n; i++)
{
printf("Numero %d: ", i);
scanf("%d", &numero);
if (i == 1)
{
mcd = numero;
}
else
{
do
{
residuo = mcd % numero;
mcd = numero;
numero = residuo;
} while (residuo != 0);
}
}
printf("\nEl mcd es: %d\n", mcd);
getchar();
getchar();
return 0;
}
Forma 2
#include <stdio.h>
int main() {
int residuo, mcd;
int numeros, i;
int numero, numeroSiguiente;
printf("Ingrese la cantidad de números: ");
scanf("%d", &numeros);
for (i = 1; i <= numeros; ++i) {
if (i == 1) {
printf("Ingrese numero: ");
scanf("%d", &numero);
} else {
printf("Ingrese siguiente numero: ");
scanf("%d", &numeroSiguiente);
do {
residuo = numero % numeroSiguiente;
numero = numeroSiguiente;
numeroSiguiente = residuo;
} while (residuo != 0);
}
}
mcd = numero;
printf("El mcd es: %d\n", mcd);
getchar();
getchar();
return 0;
}
