标签: 扩展欧几里得算法

数学笔记:逆元

数学笔记:逆元

逆元 一整数a对同余n之模逆元是满足以下公式的整数b 也可以写成 求逆元的方法 扩展欧几里 

欧几里得算法和扩展欧几里得算法

欧几里得算法和扩展欧几里得算法

欧几里得算法 简介 欧几里得算法是常用的求两数公因数的算法之一。它又被称为辗转相除法。它通