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