问题 1195 --【基础】约分

1195: 【基础】约分

题目描述

  用形如“a/b”的字符串表示一个分数,其中a,b为整数(0<=a<=1000000000,1<=b<=1000000000);要求对a/b进行约分,求出最简分数。

输入

输入文件仅有一行包含两个用空格隔开的整数a和b,表示分数a/b。

输出

若a/b结果为整数,则输出一行,一个整数; 若a/b结果为真分数,则输出一行,为a/b约分后的最简分数,形如c/d; 若a/b结果为假分数,则输出一行,为a/b约分后的最简带分数,形如c+d/e。

样例输入输出

输入#1 复制
6 3
输出#1 复制
2
输入#2 复制
4 6
输出#2 复制
2/3
输入#3 复制
6 4
输出#3 复制
1+1/2

提示

序号 标题 作者 发表时间 费用 订购数 操作