#ywc10. 化成最简

化成最简

题目背景

小明再次被老师叫起来回答问题。

题目描述

输出一个分数,输出与这个分数相等的最简分数。

输入

两个整数a,ba,b(详情见样例)。

输出

这个分数化成的最简分数。

样例1

12 / 24
1 / 2

样例2

12 / 3
4 / 1

数据范围

1<=a,b<=1031 <= a,b <= 10 ^ 3