2018年12月16日
Fib的奇怪定理 ： gcd(F[n],F[m])=F[gcd(n,m)]
摘要： 引理1：gcd(F[n],f[n-1])=1 因为 F[n]=f[n-1]+F[n-2] 所以 gcd(F[n],f[n-1]) = gcd(F[n-1]+F[n-2],F[n-1]) gcd的更损相减的性质可知 gcd(a,b)=gcd(b,a-b) 故 gcd(F[n],f[n-1]) = gc 阅读全文
posted @ 2018-12-16 15:03 ljc20020730 阅读(609) 评论(0) 推荐(0) 编辑