Introducción a la
Programación
Trimestre 2011 Primavera --- Tarea 3 versión A
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 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
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
Si quieres hacer más ejemplos puedes usar esta
página
de prueba.