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