UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN – TACNA

FACULTAD DE INGENIERÍA
FUNDAMENTOS DE PROGRAMACIÓN
PRACTICA N°4
Algoritmos Repetitivas - Mientras

1. Obtenga el cociente y el residuo de una división calculando la cantidad de

veces que un número está contenido en otro, mediante restas sucesivas.
Por ejemplo, si el dividendo es a=5236 y el divisor b=1247, entonces
tendremos:
5236 – 1247 = 3989
3989 – 1247 = 2742
2742 – 1247 = 1495
1495 – 1247 = 248
Ya no seguimos restando pues 248 es menor que 1247. El cociente está
dado por el número de restas (4) y el residuo por el último número obtenido
(248)
2. La secuencia de Fibonacci, es muy conocida en los círculos matemáticos y
tiene la particularidad que cada número es igual a la suma de los 2
anteriores términos. La serie de Fibonacci comienza con los números 0 y 1,
produciendo la siguiente secuencia: 0, 1, 1, 2, 3, 5, 8, 13,…..,etc. Muestre
todos los números de Fibonacci que sean menores que un número dado.
3. Calcule los divisores comunes de dos números. Por ejemplo, los divisores
comunes de 6 y 18 son 1, 2, 3 y 6.
4. Escriba un algoritmo que diga si un número es primo.
5. Factorizar un numero ingresado por teclado. Por ejemplo 8=2*2*2, 18=2*3*3
6. Escriba un programa que permita reducir una fracción a su mínima
expresión. Por ejemplo: 28/64 = 7/16
7. Los números amstrong o cubos perfectos, son aquellos que sumados los
cubos de sus dígitos nos dan el mismo número. Por ejemplo 153 es un cubo
perfecto pue 13 + 53 + 33 =153. Lea un número y diga si es o no, un cubo
perfecto.