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

案例：gcd(45,257)

step1:gcd(45,257)=gcd(45,45*5+32)=gcd(32,45)=gcd(32,32+13)=gcd(13,32)

=gcd(13,13*3+6)=gcd(6,13)=gcd(6,2*6+1)=gcd(1,6)=1，所以45关于257存在乘法逆元

step2:1=13-（6*2）=13-（（32-2*13）*2）=13*5-32*2=（45-32）*5-32*2=45*5-32*7=45*5-（257-45*5）*7=45*40-257*7

step3:所以45关于257乘法逆元为40