软通动力-编程能力在线评测系统
练习
竞赛
分类
状态
排名
社区
问答
Login
Problem X: 求2个分数的加法
Problem X: 求2个分数的加法
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
559
Solved:
301
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
计算2个分数之和。
如 1/2 + 2/5 == 5/10 + 4/10 == 9/10
每个分数由2部分组成，分子和分母。将最终结果化简
分数化简需要找出最大公约数，提示：可以使用辗转相除求余的方法来找到最大公约数。
输入 2 3 3 2 表示 2/3 + 3/2
输出应该是
13 6
即表示 13/6
Sample Input
2 3 3 2
Sample Output
13 6
[
Submit
][
Status
]