判断用途↗
当且仅当 a 和 m 的最大公约数等于 1(记作 )时,整数 a 在模 m 下有逆元。如果 a 和 m 之间的最大公约数大于 1,则在模 m 下没有逆元。
适用条件:a 是整数。;m 是模数。;(a,m) 表示 a 和 m 的最大公约数。
找到答案,看到讲解发生的那一刻,再顺着概念继续探索。
正在理解你的问题,下面的搜索结果可先查看。
当且仅当 a 和 m 的最大公约数等于 1(记作 )时,整数 a 在模 m 下有逆元。如果 a 和 m 之间的最大公约数大于 1,则在模 m 下没有逆元。
适用条件:a 是整数。;m 是模数。;(a,m) 表示 a 和 m 的最大公约数。
如果两个整数 a 和 b 的乘积在模 m 下同余于 1,则称它们在模 m 下互为乘法逆元。这由条件 定义。
适用条件:a 和 b 是整数。;同余是在模 m 下取的。
5 在模 10 下没有逆元,因为 5 和 10 的最大公约数是 5,不等于 1。根据存在性定理,一个整数在模 m 下有逆元当且仅当它们的 gcd 为 1。
适用条件:模数是 10。;请求逆元的数字:5。