Problem1958--分数化简

1958: 分数化简

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

输入一个分数,其分子和分母均为正整数(int范围内)。
请编写一个程序,输出化简后得到的最简分式。

Input

单组输入,输入一个分数。

Output

输出化简后得到的最简分式。

Sample Input Copy

6/9

Sample Output Copy

2/3

HINT

注:允许输出N/1的形式。

Source/Category