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

sin imagen de perfil

Algoritmo de Euclidesgráfica de visualizaciones


C/Visual C

Publicado el 22 de Septiembre del 2009 por Abraham (21 códigos)
26.392 visualizaciones desde el 22 de Septiembre del 2009
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
26.393 visualizaciones desde el 22 de Septiembre del 2009
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)

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...
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/s1890