回『UVa 題庫』
d154. 10814 - Simplifying Fractions
Tags :
Accepted rate : 132人/197人 ( 67% ) [非即時]
評分方式：
Tolerant

最近更新 : 2023-08-14 10:05

Content

請寫一個程式把一個分數化簡為最簡分數。

Input

輸入的第一行為測試資料的筆數 𝑁 (≤ 20)。接下來的 𝑁 行每行有一個格式為 𝑝 / 𝑞 (1 ≤ 𝑝, 𝑞 ≤ 1030) 的分數。

Output

相對於每筆測資，輸出化簡後的分數。

Sample Input #1 
4
1 / 2
2 / 4
3 / 3
4 / 2
Sample Output #1 
1 / 2
1 / 2
1 / 1
2 / 1
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint ：

原題

Tags:
出處:
UVa10814 [管理者： snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
24092 allllllan123 ... (God of Computer...) d154
625 2021-01-17 21:59