1.5.用扩展欧几里得算法求乘法逆元
1.5.用扩展欧几里得算法求乘法逆元。扩展欧几里得算法用于求解两个数的最大公约数，并计算出其中一个数的乘法逆元。通过辗转相除法和记录系数的方式，可以得到满足ax 同余 1 mod m的乘法逆元x。这种方法不受限于素数域，在任意正整数m下都可以使用。#福大大架构师每日一题
- 发表于:
- 原文链接：https://page.om.qq.com/page/ODyM4RV_XeraODvzNcswjiyA0
- 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号（企鹅号）传播渠道之一，根据《腾讯内容开放平台服务协议》转载发布内容。
- 如有侵权，请联系 cloudcommunity@tencent.com 删除。
相关快讯
扫码
添加站长 进交流群
领取专属 10元无门槛券
私享最新 技术干货
腾讯云开发者
