回『基礎題庫』
e272. gcd(Fm,Fn)
標籤 : fibonacci 數學
通過比率 : 409人/634人 ( 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
提示 ：
標籤:
fibonacci 數學
出處:
π [管理者： 314159265358 ... (少年π) ]

本題狀況 本題討論 排行

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