作业帮数论倒数怎么求?
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/11 01:11:29
数论倒数怎么求?
数论倒数怎么求?
数论倒数怎么求?
从那个数的完系中找 必定存在一个数满足条件 通常根据题目方法不同 要适当进行构造
将其以1除，便可得到倒数
实际上根据裴蜀等式，结合欧拉定理找
别如说：三分之二的倒数就是二分之三，把分数上下倒过来。整数例如7.7也可以写成一分之七，所以到数是七分之一。
用辗转相除法易找到
1.拓展的欧几里得算法。（自行百度）
2.利用欧拉定理；
3.用符号分数（不大好叙述，也不建议这么做）。
前两个是主要方法。当然你也可以通过穷举模M的剩余类一个一个去试，反正现在计算机的运行速度很快！！