2017年5月26日
欧几里得算法求最大公约数(GCD)的数学原理
摘要： 文章已迁移至：https://ryan4yin.space/posts/mathematics-in-euclidean-gcd/ 很早就学过欧几里得算法，但是一直不知道它的原理。几乎每本算法书都会提到它，但是貌似只有数学书上才会见到它的原理。。。 前段时间粗粗看了点数论（《什么是数学》），惊讶于这 阅读全文
posted @ 2017-05-26 23:58 於清樂 阅读(10589) 评论(1) 推荐(3) 编辑