Universidad Tcnica Particular de

Loja
Fundamentos de la Programacin
Paralelo D
DIAGRAMA DE FLUJO Y
PSEUDOCODIGO
Ejercicios: Mnimo comn mltiplo, Mximo comn
divisor, serie de Fibonacci y nmeros Primos.
Estudiante: David Ernesto Rodrguez Vlez
Profesor: FRANCO O. GUAMAN B.

2015-2016

1. Mnimo comn mltiplo

1.1.

Investigacin del MCM

EL mnimo comn mltiplo de dos o ms nmeros naturales es el menor nmero

natural que es mltiplo comn de todos ellos o el nfimo del conjunto de los mltiplos
comunes que tienen esos dos nmeros.

Eso quiere decir que lo que vamos a encontrar con el MCM es primeramente todos
los nmeros que son comunes entre A y B, luego observamos cual de esos nmeros
comunes es el ms pequeo y ese va a ser nuestro MCM.
1.2.

Diagrama de Flujo

1.3.

Algoritmo (pseudocodigo)

Proceso MCM
Escribir 'ESCRIBIR LOS NUMEROS'
Leer A
Leer B
D1<-A
D2<-B
Mientras D1!=D2 Hacer
Si D1>D2 Entonces
D1<-D1-D2
Sino
D2<-D2-D1
Fin Si
Fin Mientras
C<-A*B/D1
Escribir "EL MINIMO COMUM MULTIPLO ES"
Escribir C
Fin Proceso
1.4.

Corrida de escritorio

a
35

b
7

D1
35
28
21
14
7

D2
7

MCM
35

2. Mximo Comn Divisor

2.1. Investigacin del MCD
El mximo comn divisor de un conjunto de nmeros naturales es el nmero ms
grande que los divide exactamente sin dejar ningn residuo, sea que es divisor de
todos los nmeros presentados.
Si tenemos dos nmeros A y B el MCD de los dos nmeros ser igual a el producto
de estos dos nmeros dividido entre el MCM de los mismos nmeros, osea que
basta sacar el MCM para poder sacar el MCD de los nmeros sin necesidad de hacer
2 algoritmos diferentes sino que en este caso utilizaremos el algoritmos del MCM
visto anteriormente para poder obtener el MCD de los dos nmeros presentados,
colocando al final la ecuacin que mencionamos.

2.2. Diagrama de Flujo

2.3. Algoritmo (pseudocdigo)

Proceso MCD
Escribir 'ESCRIBIR LOS NUMEROS'
Leer A
Leer B
D1<-A
D2<-B
Mientras D1!=D2 Hacer
Si D1>D2 Entonces
D1<-D1-D2
Sino
D2<-D2-D1
Fin Si
Fin Mientras
C<-A*B/D1
m<-a*b/c
Escribir m
Fin Proceso

2.4.

Corrida de escritorio

a
45

b
25

D1
45
20
5

D2
25

C
225

MCD
5

3. Sucesin de Fibonacci
3.1.

La sucesin de Fibonacci

La sucesin de Fibonacci es la siguiente sucesin infinita de nmeros naturales:

Esta sucesin comienza con los nmeros 1 y 1, para que la sucesin pueda seguir se
tiene que sumar los dos ltimos nmeros de la secuencia, se suma el 1 con el 1 y
obtenemos el 2 posteriormente se suma el 1 con el 2 que son los dos ultimo nmeros
de la secuencia y se obtiene el 3, despus se suma el 3 con el 5 y obtenemos el 8 etc.

3.2.

Diagrama de Flujo

3.3.

Algoritmo (pseudocdigo)

Proceso serie Fibonacci

Escribir 'Hola presenta el numero para la serie'
Leer n
a<-0
b<-1
Para I<-0 Hasta n Hacer
c<-a+b
b<-a
a<-c
Fin Para
Escribir b
Fin Proceso

3.4.

Corrida de escritorio

suma

0
1
1
2
3

1
1
2
3
5

1
2
3
5
8

4. Nmeros Primos
4.1.

Investigacin de los nmeros primos

Un nmero primo es un nmero natural que puede descomponerse solamente en

dos factores naturales distintos: l mismo y el 1. Los nmeros primos se
contraponen as a los compuestos, que son aquellos que tienen por lo menos un
divisor natural distinto de s mismos y de 1.
Los nmeros primos menores que 100 son los siguientes:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83,89 y 97.

Como sabemos que los nmeros primos son aquellos que solo se pueden dividir
exactamente para la unidad y para s mismos sabemos que todo nmero que se
divida para otro nmero que no sea los mencionados ya no es primo, y tambin
sabemos que todos los nmeros primos mayores que 2 son impares.
4.2.

Diagrama de flujo

4.3.

Algoritmo (pseudocdigo)

Proceso primos
Escribir 'ingresar el nmero'
Leer X
Si X=1 Entonces
Escribir 'el nmero es primo'
Sino
A<-0
Para I<-1 Hasta X Hacer
Si X MOD I=0 Entonces
A<-A+1
Fin Si
Fin Para
Si A=2 Entonces
Escribir 'EL NUMERO ES PRIMO'
Sino
Escribir 'EL NUMERO NO ES PRIMO'
Fin Si
Fin Si
Fin Proceso

4.4.

Corrida de escritorio

x
7

I
1
2
3
4
5
6
7

DIVISORES
O
1
2