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

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

Content
請寫一個程式把一個分數化簡為最簡分數。
Input
輸入的第一行為測試資料的筆數 N (≤ 20)。接下來的 N 行每行有一個格式為 p / q (1 ≤ p, q ≤ 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
沒有發現任何「解題報告」