一个数字没有素数的公约数是一个二次剩余或无剩余,取决于是否是同余mod到.
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“欧拉二次剩余定理”,摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/EulersQuadraticResidueToreom.html