欧几里得算法求解乘法逆元——Python

刚刚学习密码，老师让使用欧几里得算法来求解一下乘法逆元，所以，就顺道学习了一下。python （1）欧几里得算法，大致就是递归求解两个数的最大公约数，在本程序中它的做用就是求a，b的最大公约数，如果最大公约数不为0则判断，a关于b，或者b关于a的逆元是不存在的，不然就能够继续进行下去，具体欧几里得算法能够看百度百科中介绍的非常详细；算法 欧几里得算法 编程 （2）扩展的欧几里得算法，求得是 a*x

>>阅读原文<<