MathItems

Theorem T57

Item references:

D9

Concept references:

fibonacci-number
notation-gcd

Let $F_n$ be the Fibonacci numbers. Then

\text{gcd}(F_m, F_n) = F_{\text{gcd}(m, n)}

Created at 2021-07-31 12:00

Validations:

Knuth, Donald, The Art of Computer Programming, Vol. 1: Fundamental Algorithms, 3rd Edition, Page 81