摘要: 欧几里得算法 说起数学家不得不提起欧几里得,而欧几里得的欧几里得算法(gcd)直到现在仍在计算机与数学领域有着卓越的贡献 欧几里得算法非常简单,简而言之就是gcd(a,b)=gcd(b,a%b)。如果你是小升初时学奥数的受害者,那你一定会很眼熟:这不是辗转相除法吗!! 是的其实你早就接触过这个算法了 阅读全文
posted @ 2019-07-25 10:30 Malthael 阅读(717) 评论(0) 推荐(0) 编辑