问答题 对于上题中的每对整数(m,n),当Zn中m的乘法逆元存在时,确定该乘法逆元。
【正确答案】对于上题中有12与31的GCD=1,故12在Z31中存在乘法逆元。由于
   1=5-2×2=
   5-2×(7-5)=3×5-2×7=
   3×(12-7)-2×7=3×12-5×7=
   3×12-5×(31-12×2)=13×12-5×31
   即12在Z31中的乘法逆元为13。
【答案解析】