乘法逆元求解例题及答案(3篇).docxVIP

35=15

于13的乘法逆元。设5的乘法逆元为x，则有5x≡1(mod13)。通过扩展欧几里得算法，我们可以得到：58+13(-3)=1因此，x=-3，即5关于13的乘法逆=1，所以我们可以得到：ax+my=1从而得到x就是a关于m的乘法逆元。具体计算如下：设

于13的乘法逆元。设5的乘法逆元为x，则有5x≡1(mod13)。通过扩展欧几里得算法，我们可以得到：58+13(-3)=1因此，x=-3，即5关于13的乘法逆

=1，所以我们可以得到：ax+my=1从而得到x就是a关于m的乘法逆元。具体计算如下：设a=3，m=7，求a关于m的乘法逆元。首先，求gcd(3,7)：3=70

，所以a关于m的乘法逆元为-2。例题2：已知整数a和m，其中a和m互质，求a关于m的乘法逆元。解答：同样使用扩展欧几里得算法求出a和m的最大公约数gcd(a,m

元为x，则有3x≡1(mod7)。通过扩展欧几里得算法，我们可以得到：35+7(-2)=1因此，x=-2，即3关于7的乘法逆元为-2。例题2：已知整数a和m，其

a=5

m=11

求解过程：

我们需要找到一个整数b，使得5b≡1(mod11)。通过试错法，我们可以找到：

59=45

45mod11=1

因此，b=9。

答案：5关于11的乘法逆元