時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
連分數可寫為 b_0 + 1/(b_1 + 1/(b_2 + … + 1/b_n))，簡記為 [b_0;b_1,…,b_n]。其中 b_0 為整數，其餘係數為正整數。
請把輸入的有理數展開成連分數。為了確保表示唯一，最後一個係數 b_n 必須大於 1（對於有後續分母項的展開）。例如 43/19 = [2;3,1,4]。
輸入格式
輸入包含不定筆數的資料，讀到檔案結尾為止。每筆資料以兩個整數分別表示分子與分母。
輸出格式
每筆資料輸出對應的連分數。使用方括號包住，首項與後續項以分號分隔，其餘項以逗號分隔，不加空白。
題目來源：UVa 834 — Continued Fractions。 原題：https://onlinejudge.org/external/8/834.pdf
範例測資
範例輸入 1
43 19 1 2
範例輸出 1
[2;3,1,4] [0;2]
請先登入後再提交程式碼
討論與題解
載入討論區…