UOJ Logo

NOI.AC

1S 512MB

#1261. 化简分数(2)

统计

【题目描述】

将分数化简为最简分数,化简后如果是带分数,输出为整数+最简分数格式,例如:$64/24$化简为$2+2/3$。

【输入格式】

输入两个整数$n$、$m$,分别是分子和分母。

【输出格式】

输出化简后的分数。

【输入样例】

64 24

【输出样例】

2+2/3

【输入样例】

8 4

【输出样例】

2