案例：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