F - Fracciones irreducibles

Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)

Según la Wikipedia se llama número racional a todo número que puede representarse como el cociente de dos números enteros (más precisamente, un entero y un natural positivo) es decir, una fracción común $\frac{a}{b}$ con numerador $a$ y denominador $b$ distinto de cero. El término «racional» alude a fracción o parte de un todo. El conjunto de los números racionales se denota por $Q$ que deriva de «cociente» (Quotient en varios idiomas europeos). Este conjunto de números incluye a los números enteros, y es un subconjunto de los números reales. La escritura decimal de un número racional es, o bien un número decimal finito, o bien periódico. Esto es cierto no solo para números escritos en base $10$, también lo es en base binaria, hexadecimal o cualquier otra base entera. Recíprocamente, todo número que admite una expansión finita o periódica (en cualquier base entera), es un número racional.

En este problema se pide que usted simplifique una fracción simple hasta que sea irreducible.

Input

La primera línea contiene dos enteros separados por espacio $a$ y $b$, el numerador y el denominador de la fracción respectivamente $(1 \lt a \lt b \lt 1000)$.

Output

La salida contendrá una única línea con dos enteros separados por espacio, la fracción reducida.

Sample test(s)

Input
4 10
Output
2 5
Input
22 35
Output
22 35
Input
315 385
Output
9 11