Algoritmo de Euclides: mcd de dos números

Ignacio Calvet


/* Este programa calcula el mcd de dos números dados usando el
conocido algoritmo de Euclides */

#include <iostream>
using namespace std;

int main()
{
int x, y,z;
cout<<"Dame dos numeros naturales:"<<endl;
cin>>x>>y;

while (x%y !=0){
z=x;
x=y;
y=z%y;
}

cout<<"El mcd es: "<<y<<endl;
return 0;
}
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Deja un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s