扩展欧几里得算法（求乘法逆元）

eg：求5关于模14的乘法逆元算法 14 = 5*2+4 5 = 4*1+1 说明5与14互素，存在5关于14的乘法逆元 1 = 5-4 = 5-（14-5*2）= 5*3-14 所以5关于模14的乘法逆元为3  a存在模b的乘法逆元的充要条件是gcd（a,b）= 1code 互质：两个数的最大公约数为1，则称这两个数互质，也叫互素模板 对于扩展欧几里得算法求乘法逆元的步骤解析。class 设a>

>>阅读原文<<