斐波那契公约数

问题描述

f数组为斐波那契数列，给出n,m，求  

思路

这里用到了一个定理，

证明如下：

设         

则有：      

由此可推出：

即         

引理：

证明：由欧几里得定理得：

                              

即    

然后不断递归，我们发现，这个过程就是在求gcd(n,m);

证毕。

代码。。并没有。