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

1182_最简分式

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

摘要:

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

Pro.ID

1182

Title

最简分式

Title链接

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

AC

Submit

Ratio

0.00%

时间&空间限制

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

描述

分数可以表示为“分子/分母”的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。

输入

输入在一行中给出一个分数，分子和分母中间以斜杠“/”分隔，如： 12/34 表示34分之12。分子和分母都是正整数（不包含0）。

提示：在scnaf的格式字符串中加入“／”。

输出

Description

Input

输入在一行中给出一个分数，分子和分母中间以斜杠“/”分隔，如： 12/34 表示34分之12。分子和分母都是正整数（不包含0）。

提示：在scnaf的格式字符串中加入“／”。

Output

在一行中输出这个分数对应的最简分式，格式与输入的相同，即采用“分子/分母”的形式表示分数。如 5/6 表示 6分之5

Sample Input

60/120

Sample Output

1/2

Author

John

样例输入