Escribir un programa que, a partir de un numerador y un denominador enteros, muestre la representación canónica de su cociente. Por ejemplo $$\displaystyle 2/6 \rightarrow 1/3\,.$$

La representación canónica debe cumplir las siguientes propiedades:

• Deberá ser una fracción irreducible (~a/b~ donde ~\mathrm{mcd}(a,b)=1~).
• El denominador no tendrá signo negativo (~b>0~).
• En caso de que ~b=1~ se omitirá el denominador y la barra de fracción. Esto es, "3" en lugar de "3/1".

Orientación: Resolver primero el problema del máximo común divisor. Con esta funcionalidad podemos simplificar la fracción y después presentarla en forma canónica con las indicaciones del enunciado.

Entrada

Una fracción en la forma <numerador>/<denominador>. Siempre se dará explícitamente el denominador, incluso cuando este valga 1.

El denominador será distinto de cero.

Salida

La fracción canónica con condiciones del enunciado, o bien de la forma <numerador>/<denominador> o bien como un entero.

Ejemplo de entrada 1

6/4

Ejemplo de salida 1

3/2

Ejemplo de entrada 2

7/-3

Ejemplo de salida 2

-7/3

Ejemplo de entrada 3

10/2

Ejemplo de salida 3

5

Ejemplo de entrada 4

0/-1

Ejemplo de salida 4

0