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++

Publicado el 14 de Enero del 2019 por Administrador (703 códigos)
10.874 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
10.875 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...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5011