同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

10015_约分

2022-5-16 18:16| 发布者: Hocassian| 查看: 76| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504341028900-Problem List-采集的数据-后羿采集器.html

Pro.ID

10015

Title

约分

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=10015

AC

309

Submit

1280

Ratio

24.14%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

小芸芸今年刚上小学，有一天老师要她把分数进行约分，但这对聪明的小芸芸来说太简单了，懒惰的小芸芸不想自己做：这么简单的题还要自己做，太麻烦了。所以她想到了能写代码的哥哥姐姐们。

亲爱的哥哥姐姐们，请你们为小芸芸解决这一问题，要求把给出的分数给约到最简。如果是假分数，请把它们写开来，如：12/11为假分数，把它约成1 1/11，即整数部分和分数部分用一个空格分隔。

输入

测试数据有多组，每行是两个非负整数n和m（ 0 ≤ n < 2³¹ , 0 < m < 2³¹），用空格隔开，表示一个分数n/m。

输出

Description

Input

测试数据有多组，每行是两个非负整数n和m（ 0 ≤ n < 2³¹ , 0 < m < 2³¹），用空格隔开，表示一个分数n/m。

Output

对每个测试案例结果输出一行，格式如案例所示，表示n/m的最简单形式，不要输出多余的空格。如果最简形式是假分数，那么整数部分和分数部分用一个空格分隔。

Sample Input

12 3
2 4
12 11

Sample Output

4
1/2
1 1/11

Source

2011菜鸟杯@ZQU

样例输入