El documento presenta el pseudocódigo y la explicación de varios algoritmos fundamentales como el MCD, MCM, sucesión de Fibonacci, y algoritmo para determinar si un número es primo. Explica cómo calcular el máximo común divisor y mínimo común múltiplo de dos números usando restas y divisiones iterativas. También describe cómo generar los términos de la sucesión de Fibonacci mediante una relación de recurrencia y suma de los dos números anteriores. Finalmente, detalla un algoritmo para verificar si un número es primo comprobando

1. ESTUDIANTE: Leidy Esther Medina Paqui
ING: Franco Guamán
CICLO: Primer
MATERIA: Fundamentos de la Programación
DIAGRAMA DE FLUJO & PSEUDOODIGO &
CORRIDA DE ESCRITORIO
M.C.D (Máximo común Divisor)
El máximo común divisor (MCD) de dos o más números enteros al mayor
número entero que los divide sin dejar resto
Pseudocódigo
Inicio
Leer X, Y
For (X <=0 ,Y>=0)
Si Fin
While X==<Y
SI
Y=Y-X
NO
X=X-Y
While X<>Y
X=Y
Presentar X
Fin

2. NO SI
X=Y
SI NO
x y m.c.d
10 5 2
Inicio
Leer X,Y
X <=0 OR
Y <=0
X <> Y
X==<Y
Y=Y-X X=X-Y
Presentar X
Fin

3. M.C.M (Mínimo Común Múltiplo)
El mínimo común múltiplo (abreviado m.c.m), de dos o más números
naturales es el menor número natural que es múltiplo común de todos ellos
(o el ínfimo del conjunto de los múltiplos comunes
Pseudocodigo
Inicio
Leer X, Y
Si X and Y
Si X > - Y
mcm <- X
Escribir mcm
Si no
mcm < - Y
Escribir mcm
Fin si
mcm < -X * Y
Si mcm 2=0
si (mcm/2) X -0
(mcm/2) Y –0
mcm < -mcm/2
escribir mcm
Si no
escribir mcm
Fin si
Si no
escribir mcm
fin

4. Fibonacci
Es la siguiente sucesión infinita de números naturales, cada término es la
suma de los dos anteriores, es la relación de recurrencia que la define.
Pseudocódigo
Inicio
Leer X
a, b
Suma= a+b
A=b
B=suma
Presentar suma
fin
Inicio
Leer X, Y
X mod
X > Y
mcm < Y mcm < -Y
mcm
Mcm < -X-Y
mcm
mod 2=0
mcm /2
mod
mcm
mcm < - mcm/2
mcm
fin

5. X A B suma
10 2
3
5
3
5
8
5
8
13
Primo
Un número primo es un número natural mayor que 1 que puede
descomponerse solamente en dos factores distintos
Inicio
Leer N
Div =0
Primo =0
Prueba =0?
Si
Primo =primo +1
Si no
Inicio
Leer X
A, b
Suma= a+b
Suma == < X
Fin
Suma
a=b
b=suma

6. Divisor= divisor +1
Primo=0?
Si
N no es primo
No
N es primo
Fin si
Fin
N con
4 2 N no es primo
Inicio
Leer n
Div =2 primo=0
Prueba= n mod divisor
Prueba =0? Primo=primo +1
Divisor= divisor +1
Primo =0?
N es primo
N no es primo
fin
Hasta n= divisor