跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「一个整数何时在模 m 下有逆元?」

1 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

判断用途

↗

当且仅当 a 和 m 的最大公约数等于 1(记作 (a,m)=1(a,m)=1)时,整数 a 在模 m 下有逆元。如果 a 和 m 之间的最大公约数大于 1,则在模 m 下没有逆元。

适用条件:a 是整数。;m 是模数。;(a,m) 表示 a 和 m 的最大公约数。