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.