Introducción a la
Programación
Trimestre 2006 Invierno --- Tarea 3
Martes 21 de febrero de 2006 a
las 22:00
hrs
Tablas de múltiplos
En la primaria habrás aprendido las tablas de
multiplicación. Por ejemplo, la tabla del 7 comienza 7x1=7,
7x2=14, 7x3=21, etc. Los números 7, 14, 21, etc. se llaman los
múltiplos de 7. En general, los múltiplos de un
número entero positivo A
son los números A, 2A, 3A,
etc. Lo que seguramente no habrás aprendido en la primaria son
las tablas de múltiplos de dos números A y B,
las cuales constan de todos los múltiplos distintos de A o de B hasta un cierto número N. Dados A, B
y N se desea saber la cantidad
T de números que consta
la tabla de múltiplos correspondiente y cuál es el
número M más
grande en esa tabla. Por ejemplo, la tabla de multiplos de 2 y 3 hasta
el 11 consta de los siete números 2, 3, 4, 6, 8, 9 y 10 (es
decir, T = 7 y M = 10).
Especificación
La entrada consiste de tres números enteros A, B
y N separados por espacios y
donde 1 <= A <= B <= N <= 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 tablasNN.c,
donde NN es el
número de equipo
que les fue
asignado. Los archivos tablasNN.o
y tablasNN.exe no deben
ser
entregados. 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
tablasNN.c -o tablas y para probarlo usen la instrucción ./tablas y tecleen la entrada
deseada seguida de un enter.
Ejemplo
ENTRADA:
2 3 11
SALIDA:
7 10