2023年7月8日
[初等数论]欧几里得算法：最大公因数求解算法的数学证明与程序实现
摘要： 对广大数学或计算机爱好者来说，找两个数的公因数向来是绕不过去的问题．本文将带大家用小学二年级的知识推出上述问题的最优算法：欧几里得算法，并展示其程序实现．以下是本文索引： 1. 欧几里得算法 1. 简洁的定义 2. 快速的算法 3. 严谨的证明 4. 优雅的程序 2. 斐蜀定理与更多推论 1. 斐蜀 阅读全文
posted @ 2023-07-08 13:52 Expector 阅读(231) 评论(0) 推荐(0) 编辑