题目描述

最简分数，是分子、分母只有公因数 $1$ 的分数，或者说分子和分母互质的分数，又称既约分数。如：$\frac{1}{2}$、$\frac{2}{3}$、$\frac{9}{8}$、$\frac{13}{2}$ 等等。

现在给以一个分数，请你将其化简成真分数的形式。

输入格式

输入共一行，包含两个整数 $a$ 和 $b$，中间以一个字符 '/' 分隔（$1 \le a,b \le 10^6$ 且 $a \neq b$）。

输出格式

输出共一行，包含两个整数 $a'$ 和 $b'$，中间以一个 '/' 分隔，$\frac{a}{b} = \frac{a'}{b'}$ 且 $\frac{a'}{b'}$ 是一个最简分数。特别地，若 $b'=1$，则只需要输出 $a'$ 即可（即：若 $a$ 能够被 $b$ 整数，则只需要输出 $a$ 除以 $b$ 的商即可）

样例

4/6

2/3

100/25

4

3/5

3/5

数据范围

• 对于 $30\%$ 的数据，$1 \le a,b \le 10$；
• 对于 $60\%$ 的数据，$1 \le a,b \le 1000$；
• 对于 $100\%$ 的数据，$1 \le a,b \le 10^6$。