分数瘦身

题目描述

给定分子 a、正分母 b，把正分数 a/b 约成最简分数。最简分子与分母的最大公因数为1。

输入格式

一行输入 a、b，满足 1≤a,b≤10^18。

输出格式

输出约分后的分子和分母，分母保持为正。

样例

输入

6 8

输出

3 4