普及-⏱ 1000ms💾 256MB#P3014

题目描述

小厨师要按食谱比例做菜:食材 $a$ 份和食材 $b$ 份,比例要化简为最简整数比。

输出化简后的分子和分母。

输入格式

一行,两个整数 $a, b$,用空格分隔。

输出格式

一行,两个整数:化简后的分子、分母,用空格分隔。

数据范围

$$1 \le a, b \le 10^9$$

样例输入 #1
6 8
样例输出 #1
3 4
样例输入 #2
7 3
样例输出 #2
7 3