Copiado al portapapeles
Descripción
Te darán dos números enteros x,y entre 2 y 100,000, y te piden hallar el máximo común divisor y el mínimo común múltiplo entre x! y y! (x factorial, y factorial).
Entrada
La entrada consiste de múltiples casos de prueba. En la primera línea viene un número n que indica el número de casos. Luego siguen n líneas con los números 2 < x, y < 100,000.
Salida
Escriba en la salida, en una línea el máximo común divisor y el mínimo común múltiplo módulo 109 + 7, tal como se muestra en el ejemplo.
Ejemplo Entrada
3 4 7 5 9 3 3
Ejemplo Salida
MCD: 24 MCM: 5040 MCD: 120 MCM: 362880 MCD: 6 MCM: 6