2019年2月21日
特殊二阶递推式的一个关于最大公因数的性质
摘要： 定义 对于互质的$a, b$，即$gcd(a, b) = 1$，有以下递推式: $$f_0 = 0, f_1 = 1, f_n = a \times f_{n 1} + b \times f_{n 2} (n \ge 2)$$ 引理1:$\gcd(a, b) = \gcd(b, a \bmod b) 阅读全文
posted @ 2019-02-21 18:18 tkandi 阅读(321) 评论(0) 推荐(0) 编辑