#include <stdio.h>
int mcm(int m, int n);
int main(){
int primero, segundo, resultado;
printf("Ingrese primer numero: ");
scanf("%d",&primero);
fflush(stdin);
printf("Ingrese segundo numero: ");
scanf("%d",&segundo);
fflush(stdin);
if(segundo>primero){
resultado = mcm(segundo,primero);
}
else{
resultado = mcm(primero,segundo);
}
printf("El MCM de %d y %d es: %d \n", primero, segundo, resultado);
system("pause");
return 0;
}
int mcm(int m, int n){
if(n==0){
return m; // condicion de parada
return mcm(n, m%n); // llamada recursiva
}
}
Recursión: MCM Recursivo
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario