摘要: 最大的gcd就是相邻的差距的gcd. 证明: 令p = 差距的gcd. 令a[1] = m*gcd. 那么 a[2] = m*gcd+k1*gcd. a[3] = m*gcd+k2*gcd. 可以发现对于 a[2] = k1+a[1], a[3] = (k1+k2)*a[1], a[4] = (k1 阅读全文
posted @ 2020-06-27 07:45 levill 阅读(102) 评论(0) 推荐(0) 编辑