设为首页收藏本站

开启辅助访问切换到窄版

数学中国»论坛 › 数学中国论坛 › 基础数学 › 怎样求一个整数 n 关于模 p 的乘法逆元？

发新帖

查看: 6303|回复: 1

怎样求一个整数 n 关于模 p 的乘法逆元？

发表于 2018-3-16 23:32 | 显示全部楼层 |阅读模式

本帖子中包含更多资源

您需要登录才可以下载或查看，没有帐号？注册

x

回复

使用道具举报

发表于 2018-3-17 22:21 | 显示全部楼层

只要第一行中有1出现，运算就可停止，不必等（1,0）出现。这个算法本质上仍是欧几里德算法。如第二例中在第三步算法就可停止。

回复支持反对

使用道具举报

发新帖

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-5-15 22:32 , Processed in 0.148301 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表