题目描述
大家都知道两个分数等价是什么概念，我们说$\frac{a}{b}$ 和 $\frac{p}{q}$ 等价当且仅当$\frac{a}{b} = \frac{p}{q}$。
通常我们约分是将分子分母同时约去一个相同的因数。但是这样太难了，于是小t对约分提出了新的定义。我们可以一次性从分子分母中同时划掉若干个相同的数字。比如， $\frac{123}{233}$可以划掉一个数变成$\frac{12}{23}$， 也可以变成$\frac{13}{33}$，容易发现这样可能造成原来的分数跟当前的分数不等价。
现在小t想问你， 在此约分操作下$\frac{a}{b}$的最简分数是哪一个。最简分数是，与$\frac{a}{b}$等价的$\frac{p}{q}$中，$p$最小的那一个。比如
$\frac{163}{326} \rightarrow \frac{16}{26} \rightarrow \frac{1}{2}$，我们说$\frac{1}{2}$是$\frac{163}{326}$的最简分数
$\frac{24}{48}$的最简分数是$\frac{24}{48}$， 因为$\frac{2}{8} \neq \frac{24}{48}$。
$\frac{22222}{22222}$的最简分数是$\frac{2}{2}$， 因为$\frac{0}{0}$不合法。
需要注意的是， 如果答案是$\frac{007}{233}$， 你需要输出的是$\frac{7}{233}$。可以理解为前导零会在约分的过程中自动消散。
输入格式
一行两个整数$a, b$， 分别表示分子和分母。
输出格式
一行两个整数$p, q$， 分别表示最简分数的分子和分母。
样例输入
2232 162936样例输出
232 16936数据范围
对于所有数据，保证$1\leq a, b\leq 2^{63}-1$。