回『UVa 題庫』
d154. 10814 - Simplifying Fractions
標籤 :
通過比率 : 132人/197人 ( 67% ) [非即時]
評分方式：
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1 
4
1 / 2
2 / 4
3 / 3
4 / 2
範例輸出 #1 
1 / 2
1 / 2
1 / 1
2 / 1
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 ：

原題

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
24092 allllllan123 ... (God of Computer...) d154
642 2021-01-17 21:59