Código de C/Visual C - Algoritmo de Euclides

Algoritmo de Euclidesgráfica de visualizaciones


C/Visual C

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 22 de Septiembre del 2009 por Abraham
14.896 visualizaciones desde el 22 de Septiembre del 2009. Una media de 42 por semana
Código de C++ que saca el Maximo Comun Divisor de dos números usando el Algoritmo de Euclides.
Compilado con g++ bajo Ubuntu 9.04

Versión 1
estrellaestrellaestrellaestrellaestrella(1)

Publicado el 22 de Septiembre del 2009gráfica de visualizaciones de la versión: Versión 1
14.897 visualizaciones desde el 22 de Septiembre del 2009. Una media de 42 por semana
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
/*
 * 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();
                }
        }
}



Comentarios sobre la versión: Versión 1 (1)

pepek00l
25 de Septiembre del 2009
estrellaestrellaestrellaestrellaestrella
Buen codigo... me sirvio de aprender el ciclo for...
Responder

Comentar la versión: Versión 1

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios

http://lwp-l.com/s1890