斐波那契公约数

对于Fibonacci数列：1,1,2,3,5,8,13......你们应该很熟悉吧~~~可是如今有一个很“简单”问题：第n项和第m项的最大公约数是多少？html 结论：gcd (F[n] , F[m]) = F [gcd ( n , m )] 引理1：gcd ( F[n+1] , F[n] ) = 1ios gcd(F[n+1],F[n]) ide =gcd(F[n+1]-F[n],F[n])

>>阅读原文<<