Código de C/Visual C - Máximo Común Divisor (Método Recursivo)

Máximo Común Divisor (Método Recursivo)gráfica de visualizaciones


C/Visual C

Publicado el 12 de Febrero del 2018 por Luis Alberto
504 visualizaciones desde el 12 de Febrero del 2018. Una media de 56 por semana
Calcula el Máximo Común Divisor de dos números.

Requerimientos

Sistema Operativo MSDOS, (DOSBOX), Borland C ó Turbo C.

1.0

Publicado el 12 de Febrero del 2018gráfica de visualizaciones de la versión: 1.0
505 visualizaciones desde el 12 de Febrero del 2018. Una media de 56 por semana
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#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
 

Comentar la versión: 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios

http://lwp-l.com/s4434