1587: 【c12】约分█

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:9

Description

编写给分数约分的程序。

Input

输入两个正整数:分母和分子。

Output

输出两个正整数:约分结果的分母和分子。

Sample Input Copy

12 8

Sample Output Copy

3 2

HINT

① 先写出求最大公约数的函数gcd();
② 再写约分函数reduction()
③ 注意:约分函数是引用调用。