/*
* Programa: Algoritmo de Euclides
*
* Descripción: Código que saca el maximo comun divisor mediante
* el algoritmo de Euclides
*
* Autor: Abraham Terán Salcedo(Leek)(http://atsprogramming.blogspot.com/)
*
*/
#include <iostream>
using namespace std;
int main(){ int x, b, n, a;
cout << "Solo se puede saca el M.C.D de dos numeros," << endl;
cout << "ingrese el primer numero: ";
cin >> a;
cout << "Ingrese el segundo numero: ";
cin >> b;
// En el for comienza la ejecucion del algoritmo
for (x=1; x<=n; x=x+1){ int r;
int maxcomdiv;
int first_instance = b % a;
// Si el residuo de a/b es 0, entonces a es el m.c.d.
if (first_instance == 0){ maxcomdiv = a;
cout << "El maximo común divisor es: " << a << endl;
return 0;
}
// Si el residuo no es cero, divide a entre el residuo
else if (first_instance != 0){ int second_instance = a % first_instance;
// Si el nuevo residuo es cero, el residuo es el m.c.d.
if (second_instance == 0){ cout << "El maximo común divisor es: " << second_instance << endl;
return 0;
}
else {} }
else { cout << "Escribe otros numeros.
" << endl;
main();
}
}
}
Crear cuenta
Comentarios sobre la versión: Versión 1 (2)