e272. gcd(Fm,Fn)
標籤 : fibonacci 數學
通過比率 : 374人/578人 ( 65% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-06-08 21:19

內容

給你n,m,求gcd(Fm,Fn)

*Fx代表Fibonacci數列第x項

2019/6/8 時限調降至0.5s

輸入說明

輸入有多行

每行有m,n兩數(m,n<=10000)

輸出說明

答案(保證可以用unsigned long long存)

範例輸入 #1
1 2
3 6
範例輸出 #1
1
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 0.5s , <1M
提示 :
標籤:
fibonacci 數學
出處:
π [管理者: 314159265358 ... (少年π) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
21923 minecraftisg ... (葉劭成好帥) e272
注意
1496 2020-07-30 23:13
20868 yotrew (熾翼) e272
解題方法
2230 2020-03-14 20:22