在數學上，費波那契數列（簡稱費氏數列）是以遞迴的方法來定義：
F0 = 0, F1 = 1, Fn = Fn−1 + Fn−2, n > 1.
前幾個費波那契數為：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, . . .。
兩整數a, b之最大公因數(Greatest Common Divisor) gcd(a, b)，是指a, b共有因數中最大的一個。
例如：
gcd(24, 54) = 6, gcd(35, 16) = 1。
提示：
gcd(a, 0) = a, gcd(a, b) = gcd(b, a mod b).
第一列輸入整數k代表有k組測資，接下來輸入共k列，每一列輸入二個整數m, n（m和n以一半形空格隔開），1 ≤ m, n ≤ 1000。
輸出k列，每一列輸出gcd(Fm, Fn)。
3 9 6 5 10 300 900
2 5 222232244629420445529739893461909967206666939096499764990979600
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||