2021年1月23日
欧几里得算法（代码及证明过程）
摘要： 欧几里得算法（代码及证明过程） 一、基础知识 欧几里得算法的原理是 GCD递归定理 GCD递归定理： 对任意 非负整数 a 和 任意 整数 b，gcd(a,b) = gcd(b, a mod b) 为了证明这个定理，我们首先需要知道一下几个有关 gcd 的基本知识跟相关等式跟推论 1.1 基本知识： 阅读全文
posted @ 2021-01-23 16:43 F4lcOn 阅读(579) 评论(1) 推荐(1) 编辑