e272: gcd(Fm,Fn)
Tags : fibonacci 數學
Accepted rate : 40人/59人 ( 68% ) [非即時]
評分方式:
Tolerant

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

Content

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

*Fx代表Fibonacci數列第x項

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

Input

輸入有多行

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

Output

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

Sample Input
1 2
3 6
Sample Output
1
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 0.5s , <1M
Hint :
Tags:
fibonacci 數學
出處:
π [管理者:
314159265358979... (少年π)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」