分数约分

【题目描述】

把分数化成最简分数的过程叫约分。

最简分数，是分子、分母只有公因数1的分数，或者说分子和分母互质的分数，又称既约分数。

现有一个真分数（分子小于分母），请输出其最简分数形式；

【输入格式】

输入文件一行：

包含2个正整数$a$和$b$，分别表示真分数的分子和分母；

【输出格式】

输出已知真分数的最简分数形式；

【样例输入】

2 4

【样例输出】

1 2

【数据规模】

$90$%的数据，$1 < a < b <=$ $2^{64}$ $- 1$;

$100$%的数据，$1 < a < b <=$ $2^{127}$ $- 1$;

【来源】

$cyy@syzx$

$20211018$实验文博桐柏一中普及组联赛