Código de Dev - C++ - Teorema de Euclides en C++ (MCD)

Imágen de perfil

Teorema de Euclides en C++ (MCD)gráfica de visualizaciones


Dev - C++

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 14 de Enero del 2019 por Administrador
3.535 visualizaciones desde el 14 de Enero del 2019
El algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo común divisor (MCD) de dos números.
https://es.wikipedia.org/wiki/Algoritmo_de_Euclides

euclides

20171114
estrellaestrellaestrellaestrellaestrella(1)

Publicado el 14 de Enero del 2019gráfica de visualizaciones de la versión: 20171114
3.536 visualizaciones desde el 14 de Enero del 2019
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella


Forma parte de Todo en lenguaje C
 
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
#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)

Jiménez Piña Oscar Malco
25 de Enero del 2020
estrellaestrellaestrellaestrellaestrella
Paso por paso
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;
}
}
}
}
Responder

Comentar la versión: 20171114

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5011