Iniciar sesión
Crear cuenta
Crear cuentaCrear cuenta
(1)
(1)#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{printf("\n **PROGRAMA DEL TEOREMA DE EUCLIDES**\n\n");
printf(" Hola. Aqui podras calculas el MCD (Maximo Comun Divisor) de dos numeros.\n\n Por favor, introduzca su Dividendo: ");
int Dividendo;
scanf (" %d", &Dividendo);
printf("\n Ahora, introduzca el Divisor: ");
int Divisor;
scanf (" %d", &Divisor);
int Resto = Dividendo%Divisor;
if(Resto == 0){
printf("\n\n El MCD es %d", Divisor);
}while(!Resto == 0)
{ Dividendo = Divisor; Divisor = Resto;Resto = Dividendo%Divisor;
if(Dividendo%Divisor == 0){
printf("\n\n El MCD es %d", Divisor);
break;
} }return 0;
}
Comentarios sobre la versión: 20171114 (1)
using namespace std;
int x, y, ini, medio, fin;
int multi;
int fini[14];
int medii[14];
string secuencia[10]={ "primer", "segundo" , "tercer" , "cuarto" , "quinto" , "sexto" , "septimo" , "octavo" , "noveno" , "X"};
void Eucli()
{
cout<<"Introduzca el primer valor:";
cin>> x;
cout<<"Introduzca el segundo valor:";
cin>>y;
if(x>=y)
{
ini=x;
medio=y;
multi=ini/medio;
fin=ini%medio;
}
else
{
ini=y;
medio=x;
multi=ini/medio;
fin=ini%medio;
}
}
void cambios()
{
int cuenta;
int nule=0;
for(cuenta=0; cuenta <15; cuenta++)
{
fini[cuenta]= fin;
medii[cuenta]= medio;
if (cuenta>=10)
{
nule++;
};
cout<<"Este es el "<< secuencia[cuenta-nule]<< " paso.\n";
cout << ini << "=" << medio << "(" << multi << ") +" << fin << "\n";
if(fin==0)
{
int variable=ini%medio;
if(variable!=0)
{
cout<<"Se han acabado los despalazamientos\n";
cout<<"El maximo comun divisor es:"<< fini[cuenta-1]<<"\n\n";
}
else if(variable==0)
{
cout<<"Se han acabado los despalazamientos\n";
cout<<"El maximo comun divisor es:"<< medii[cuenta]<<"\n\n";
}
break;
}
ini=medio;
medio=fin;
multi= ini/medio;
fin= ini%medio;
}
}
int main()
{
int opcional;
int why=0;
while (!why)
{
cout<<"1->Algoritmo de Euclides.\n2->Salir del programa";
cin>> opcional;
switch(opcional)
{
case 1:
{
system("cls");
cout<<"Bienvenido al algoritmo de Euclides.\n";
Eucli();
cambios();
break;
}
case 2:
{
system("cls");
cout << "Saliendo del programa";
why++;
break;
}
}
}
}