Máximo Común Divisor (Método Recursivo)
C/Visual C
Publicado el 12 de Febrero del 2018 por Luis Alberto
2.578 visualizaciones desde el 12 de Febrero del 2018
Calcula el Máximo Común Divisor de dos números.
Iniciar sesiónCrear cuenta
Crear cuentaCrear cuenta#include <stdio.h>
#include <conio.h>
#include <iostream.h>
long MCD(long, long);
void main()
{long v1=0, v2=0;
do
{clrscr();
cout<<"Programa para el c lculo del MCD de dos n£meros\n";
cout<<"Digite el primer N£mero: ";
cin>>v1;
cout<<"Digite el segundo N£mero: ";
cin>>v2;
if(v1==0|v2==0)
{cout<<"Ambos valores deben ser mayores a cero.";
break;
}else
{cout << "El MCD de " << v1 << " y " << v2 << " es igual a " << MCD(v1,v2) << "\n";
cout<<"Presione cualquier tecla para continuar";
getch();
}}while(v1>0 & v2>0);
}long MCD(long A, long B)
{long Mayor=0, Menor=0;
if(A>B)
{Mayor =A; Menor=B;
}else
{Mayor = B; Menor =A;
} //Resultados
if(Mayor % Menor==0)
{return Menor;
}else
{return MCD(Menor,Mayor % Menor);
}}
Comentarios sobre la versión: 1.0 (0)
No hay comentarios