初等数论及其应用——欧几里得算法
摘要:
欧几里得是数论当中最基本的定理,以其为基础的拓展欧几里得算法在解决同余方程、求模逆元等问题。 首先来介绍几个概念,数论当中一些基本的概念其实在小学就学过,但是很长一段时间并没有用到它们,因此这里再拿出来温习一下。 我们常常用a|b来表示b能够整除a(b > a),即b/a是整数,但是“|”在使用的过 阅读全文
posted @ 2016-09-15 21:04 在苏州的城边 阅读(1388) 评论(0) 推荐(0) 编辑