a431. Benson打比賽 - 旦旦解題農場

內容

Benson眾所皆知是一個電神

每天都要打一些比賽，這些比賽都佔他一天$\frac{a}{b}$的時間

最近比賽越來越多，他感覺到時間不夠用

但是他也不清楚這些比賽到底哪個占多少時間

所以他打算把這些比賽所佔的時間轉換成連比例方便看出大小關係

現在給你一些比賽的時間，請你求出一最小正分數$\frac{p}{q}$

使得這些比賽時間乘上$\frac{p}{q}$都會是正整數

輸入說明

多個測資點

每個測資點單筆測資

每筆測資點共有$n+1$行

第一行有一正整數$n$

代表有$n$場比賽

接下來有$n$行，每行兩正整數

代表第$i$場比賽的時間$\frac{a_i}{b_i}$

$1\leq n\leq 10$ $\forall_{a,b}\leq 100$

輸出說明

輸出$p,q$兩數，代表$\frac{p}{q}$

範例輸入

範例輸出

6 1

測資資訊：

記憶體限制： 16 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

提示：

標籤:

卡python 水題

出處:

109學年度進階班小考考題 [管理者：

fdhs107_KonChin... (konchin)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」