解題系統

回『基礎題庫』

a133: gcd(Fm,Fn)

標籤 : fibonacci 數學
通過比率 : 100% (6 人 / 6 人 ) (非即時)
評分方式：

Tolerant

最近更新 : 2019-08-18 13:06

內容：

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

*Fx代表Fibonacci數列第x項

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

輸入說明

輸入有多行

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

輸出說明

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

範例輸入

1 2
3 6

範例輸出

1
2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 0.5s , <1M

提示：

標籤:

fibonacci 數學

出處:

Zerojudgeのπ [編輯： Horikita (Suzune) ]

本題狀況本題討論排行

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」