Introducción a la
Programación
Trimestre 2011 Primavera --- Tarea 3 versión B
Tablas de divisores
En la primaria habrás aprendido los conceptos de
división. Por ejemplo, el número 20 tiene como divisores
los números 1, 2, 4, 5, 10 y 20. Todos estos excepto el 1 y el
20 se llaman los divisores propios de 20. En general, los divisores
propios de un
número entero positivo A
son los números que lo dividen exactamente excepto el 1 y el A.
En esta tarea nos interesan los divisores propios de dos números
A y B, es decir, aquellos números
que son divisores propios ya sea de A
o de B. Dados A y B se desea
saber la cantidad
T de números que consta
la tabla de divisores propios correspondiente y cuál es el
número M más
grande en esa tabla (puedes
suponer que habrá al menos un divisor propio). Por
ejemplo, la tabla de divisores propios de 15 y
20 consta de los cinco números 2, 3, 4, 5 y 10 (es
decir, T = 5 y M = 10).
Especificación
La entrada consiste de dos números enteros A y B
separados por espacios y
donde 1 <= A <= B <= 1,000,000. La salida
consiste de dos números
enteros T y M
en ese orden y
separados por un espacio. El
nombre de su
programa deberá ser propiosNN.c,
donde
NN es el
número de lista que les fue
asignado.
Notas: (a) Su
programa no deberá leer ni escribir nada además de los
datos mencionados anteriormente. (b) Su programa no deberá usar
nada que no
hayamos visto en clase. (c) Para compilar su programa en UNIX usen la
instrucción gcc
propiosNN.c -o propios y para probarlo usen la
instrucción ./propios
y tecleen la entrada
deseada seguida de un enter.
Ejemplo
ENTRADA:
15
20
SALIDA:
5
10
Si quieres hacer más ejemplos puedes usar esta
página
de prueba.