2017年9月28日
斐波那契公约数
摘要： 高精度+gcd(f(m),f(n))=f(gcd(m,n)) 证:gcd(f(m),f(n))=f(gcd(m,n)) 引理1： Gcd(F[n+1],F[n])=1; 证明： 根据辗转相减法则 Gcd(F[n+1],F[n]) =Gcd(F[n+1] F[n],F[n]) =Gcd(F[n],F[ 阅读全文
posted @ 2017-09-28 22:38 rsqppp 阅读(100) 评论(0) 推荐(0)