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

Teorema de Euclides en C++ (MCD)

Dev - C++

(2)

Publicado el 14 de Enero del 2019 por Administrador (718 códigos)

27.319 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

20171114
(2)

Publicado el 14 de Enero del 2019

gráfica de visualizaciones de la versión: 20171114

27.320 visualizaciones desde el 14 de Enero del 2019

Forma parte de Todo en lenguaje C

#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 (2)

Jiménez Piña Oscar Malco

25 de Enero del 2020

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

Mochodov

25 de Septiembre del 2021

No ha dejado ningún comentario

Responder