3. Mínimo Común Múltiplo
• Encontrar el mínimo común múltiplo de dos números enteros.
• Pseudocódigo:
4. • Diagrama de flujo:
Mínimo Común Múltiplo
Se definen las
variables
Se asignan
valores a las
variables
Si el 1°er. Número es divisible para el
2°do. o viceversa, entonces:
Se escribe el número mayor como el
mínimo común múltiplo
Se multiplican los dos números.
Si el producto es divisible para 2,
entonces dividirlo entre 2
Si el producto divido entre 2 es
divisible para ambos números se
escribe como el m.c.m
5. Máximo Común Divisor
• Encontrar el máximo común divisor de dos números enteros.
• Pseudocódigo:
6. • Diagrama de flujo:
Máximo Común Divisor
El máximo común divisor será el
resultado de numero1 luego del
ciclo.
Se definen
variables y
constantes.
Se asignan
valores a las
variables
Mientras numero1 sea
diferente que numero2 se
cumple el ciclo.
En cada ciclo al número
mayor se le resta el menor
hasta que los dos tengan el
mismo valor.
7. Sucesión Fibonacci
• Presentar un determinado número de términos Fibonacci.
• Término Fibonacci: número el cuál es la suma de los dos términos anteriores de la sucesión.
• Pseudocódigo:
8. • Diagrama de flujo:
Se definen las
variables,
constantes,
contadores Se les da
valores
iniciales
Sucesión Fibonacci
Se escribe el número de términos
que se desea obtener
(Cantidad)
Mientras el “contador” sea
menor que la cantidad de
números deseados:
El nuevo término Fibonacci (fiboprox al iniciar el ciclo)
es la suma del término anterior (fiboprox al terminar el
ciclo) y el término anterior al anterior (fibo)
La variable “fibo” contiene el valor del nuevo
término Fibonacci restado el valor del término
anterior (fibo al terminar el ciclo). Obteniendo así el
valor del término anterior del anterior.El “contador” aumenta en 1 cada vez que se cumple
un ciclo
10. • Diagrama de flujo:
Número Primo
Si el número introducido es divisible para 2, 3 o 5 no es
un número primo
Si el número introducido no es divisible para 2, 3 o 5 es
un número primo