介绍扩展欧几里得算法以及其对模反元素的求法 欧几里得算法, 扩展欧几里得算法,模反元素,extended Euclidean algorithm,模乘逆元,modular multiplicative inverse 1.欧几里得算法 欧几里得算法你如果没用听过，那么辗转相除法你一定知道吧，其实两者是一样的。我们用一种 ...