‹ 上一题下一题 ›

j01789. 分数化简未做

1000 ms 256 MB 测试点 10 5级·gcd与lcm 辗转相除法（GCD）辗转相除

文件读写输入j01789.in输出j01789.out

题目描述

把分数 $\frac{a}{b}$ 化成最简形式。

输入格式

一行两个正整数 $a$ 、 $b$ 。

输出格式

一行两个整数，化简后的分子与分母。

样例

输入

12 18

输出

2 3

数据范围

$1 \leq a, b \leq 1 0^{18}$

输入

输出

答案