d154: 10814 - Simplifying Fractions
Tags :
Accepted rate : 84人/136人 ( 62% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-05-10 18:46

Content
請寫一個程式把一個分數化簡為最簡分數。
Input
輸入的第一行為測試資料的筆數 N (≤ 20)。接下來的 N 行每行有一個格式為 p / q (1 ≤ p, q ≤ 1030) 的分數。
Output
相對於每筆測資,輸出化簡後的分數。
Sample Input
4
1 / 2
2 / 4
3 / 3
4 / 2
Sample Output
1 / 2
1 / 2
1 / 1
2 / 1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
UVa10814 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」