2016年10月15日
扩展欧几里德算法及其应用
摘要： 接着欧几里德算法往后写，扩展欧几里德算法常常用来解不定方程及一些相关的应用，用到的思想就是欧几里德算法的思想：通过在结果不改变的情况下不断取余而逐步缩小数据规模，两个数会不断变小，直到减小到一个数是另一个数的倍数的时候，就很容易求出他们的最小公倍数了。下面我们来说说扩展欧几里德的思想： 我们要求出 阅读全文
posted @ 2016-10-15 00:31 Parallels 阅读(211) 评论(0) 推荐(0) 编辑