UOJ Logo

NOI.AC

1S 512MB

#1260. 化简分数

统计

化简分数

将真分数化简为最简分数,例如:$ \frac {24}{64}$化简为$ \frac {3}{8}$。

【输入格式】

输入两个整数$n、m$,分别是分子和分母,输入的数据保证为分子<分母,且$n、m$均小于等于$30000$。

【输出格式】

输出化简后的分数。

【输入样例】

24 64

【输出样例】

3/8