a/b + c/d
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 181 Accepted Submission(s) : 123
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
給你2個分數,求他們的和,並要求和爲最簡形式。
Input
輸入首先包含一個正整數T(T<=1000),表示有T組測試數據,然後是T行數據,每行包含四個正整數a,b,c,d(0<a,b,c,d<1000),表示兩個分數a/b 和 c/d。
Output
對於每組測試數據,輸出兩個整數e和f,表示a/b + c/d的最簡化結果是e/f,每組輸出佔一行。
Sample Input
2 1 2 1 3 4 3 2 3
Sample Output
5 6 2 1
【解題思路】模擬題