Me ha salido el algoritmo de EUCLIDES!!!

Registrado
27 Mar 2006
Mensajes
4.055
Reacciones
4
Hola a todos!!!

Os quería dar una magnífica noticia.

Hoy hemos hecho un examen de programación y una de las preguntas era hacer un pseudocodigo a partir del algoritmo del maximo comun divisor de Euclides.

El caso es que he hecho un algoritmo perfecto y luego la implementación en C mediante llamada a función ha sido perfecta:

[FONT=FreeMono, monospace]
INICIO PROGRAMA[/FONT]

[FONT=FreeMono, monospace]Función “MCD” (numeroa,numerob)[/FONT]
[FONT=FreeMono, monospace]Variables enteras: numero1, numero2[/FONT]

[FONT=FreeMono, monospace]Leer (numero1)[/FONT]
[FONT=FreeMono, monospace]Leer (numero2)[/FONT]

[FONT=FreeMono, monospace]Escribir (“El MCD de estos numeros es=” 'MCD'(numero1,numero2))[/FONT]

[FONT=FreeMono, monospace]FIN PROGRAMA[/FONT]


[FONT=FreeMono, monospace]FUNCION “MCD” (numero1,numero2)[/FONT]

[FONT=FreeMono, monospace]Variable local: resultado[/FONT]

[FONT=FreeMono, monospace]MIENTRAS (numero1 != numero2)[/FONT]

[FONT=FreeMono, monospace] SI (numero1 > numero2)[/FONT]

[FONT=FreeMono, monospace] numero1 [/FONT][FONT=FreeMono, monospace]← ([/FONT][FONT=FreeMono, monospace]numero1 – numero2)[/FONT]
[FONT=FreeMono, monospace] FIN SI[/FONT]

[FONT=FreeMono, monospace] SI (numero2 > numero1)[/FONT]

[FONT=FreeMono, monospace] numero2 ← (numero2 – numero1)[/FONT]
[FONT=FreeMono, monospace] FIN SI[/FONT]

[FONT=FreeMono, monospace]FIN MIENTRAS[/FONT]

[FONT=FreeMono, monospace]resultado [/FONT][FONT=FreeMono, monospace]←[/FONT][FONT=FreeMono, monospace] numero1[/FONT]
[FONT=FreeMono, monospace]Devolver (resultado)[/FONT]

[FONT=FreeMono, monospace]FIN FUNCION “MCD” [/FONT]
 
T

Tigui

Invitado
Ufff que tiempos de cuando yo estudiaba programación, lástima que ya no me acuerde de nada.
Bueno sí, " new string'("¡¡Hola mundo!!"); " :floor:
 

Sunner

Forista Senior
Registrado
7 Abr 2003
Mensajes
4.553
Reacciones
18
Jo, mi examen de programación de primero de ingeniería informatica fue hacer un "Mastermind" en ASM para x86, aun conservo el codigo por casa

Saque matricula :guiño:
 
Arriba