Recursión: MCM Recursivo

mcd recursivo.html
#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
	}
}

No hay comentarios:

Publicar un comentario