Skip to content

Instantly share code, notes, and snippets.

@kalimalrazif
Last active October 22, 2020 00:01
Show Gist options
  • Save kalimalrazif/e468873a7b50ef52118a to your computer and use it in GitHub Desktop.
Save kalimalrazif/e468873a7b50ef52118a to your computer and use it in GitHub Desktop.
Ejemplo de recursividad, maximo comun divisor
#include <stdio.h>
/* Hacemos la declaración del prototipo de la funcion */
int mcm(int, int);
int main(){
/* Declaremos variables */
int primero, segundo;
int resultado;
/* Se solicita al usuario que introduzca el valor de M */
printf("Ingrese el valor de M: ");
scanf("%d", &primero);
/* Se solicita al usuario que introduzca el valor de M */
printf("Ingrese el valor de N: ");
scanf("%d", &segundo);
/* Si N es mayor que M */
if (segundo > primero ){
resultado = mcm(N,M);
} else { /* De lo contrario */
resultado = mcm(M,N);
}
/* Ahora imprimimos el resultado */
printf("El MCM de %d y %d es: %d", primero, segundo, resultado);
/* Retornamos 0 para indicar que todo esta bien */
return 0;
}
int mcm(int m, int n) {
if (n == 0) return m; // Condicion de parada
return mcm(n, m%n); // Llamada recursiva
}
@matadorhernan
Copy link

Gracias, yo y los pibes aprendimos con este codigo en una escuala publica, apoyaste a mexico mi pana.

@kalimalrazif
Copy link
Author

;-) de nada :-)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment