题目描述

大家都知道两个分数等价是什么概念，我们说$\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$。

原题链接

https://codeforces.com/gym/103447/problem/D