Pseudocódigo y diagrama de flujo

1. Universidad Técnica Particular de Loja
Fundamentos de la Programación
Ing: Franco Guamán Bastidas
Titulacion: Electrónica y Telecomunicaciones
Nombre: Alvaro Medina Carrillo

2. Determinar el pseudocódigo y diagrama de flujo de:
 Máximo común divisor
 Mínimo común múltiplo
 Serie Fibonacci
 Determinar si un numero es primo

3. Máximo común divisor
Si a y b son números enteros distintos de cero y si el número c es de modo que c|a
y a su vez c|b, a este número c se denomina divisor común de los números a y b.1
Obsérvese que dos números enteros cualesquiera tienen divisores comunes.
Cuando existen, únicamente, como divisores comunes 1 y -1 de los números a y b,
estos se llaman primos entre si.
Un número entero d se llama máximo común divisor (MCD) de los números a y b cuando:
1.d es divisor común de los números a y b y
2.d es divisible por cualquier otro divisor común de los números a y b.
Ejemplo:
12 es el mcd de 36 y 60. Pues 12|36 y 12|60; a su vez 12 es divisible por
1, -1, 2, -2, 3, -3, 4, -4, 6, -6, 12 y -12 que son divisores comunes de 36 y 60.2

4. Pseudocódigo

5. Diagrama de flujo

6. Mínimo común múltiplo
Partiendo de 2 o más números y por descomposición en factores primos, expresados como producto de factores
primos, su mínimo común múltiplo
será el resultado de multiplicar todos los factores comunes y no comunes elevados a la mayor potencia, por ejemplo el
mcm de 72 y 50 será:
Tomando los factores comunes y no comunes con su mayor exponente, tenemos que:
Conociendo el máximo común divisor de dos números, se puede calcular el mínimo común múltiplo de ellos, que será
el producto de ambos dividido entre su máximo común divisor.

7. Pseudocódigo

8. Diagrama de flujo

9. Fibonacci
En matemáticas, la sucesión de Fibonacci (a veces llamada erróneamente serie de
Fibonacci) es la siguiente
sucesión infinita de números naturales:
Grafica de la sucesión de Fibonacci hasta
La espiral de Fibonacci: una aproximación de la espiral auera generada dibujando arcos
circulares
conectando las esquinas opuestas de los cuadrados
ajustados a los valores de la sucesión;1adosando sucesivamente cuadrados de lado 1, 1,
2, 3, 5, 8, 13, 21, y 34.
La sucesión comienza con los números 1 y 1,2 y a partir de estos, «cada término es la
suma de los dos
anteriores», es la relación de recurrencia que la define.

10. Pseudocódigo

11. Diagrama de flujo

12. Numero Primo
un número primo es un número natural que puede
descomponerse solamente en dos factores naturales distintos:
él mismo y el 1. Los números 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 números primos menores que 100 son los siguientes:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 6
1, 67, 71, 73,79, 83, 89 y 97

13. Pseudocódigo

14. Diagrama de flujo