rt 蒟蒻不懂该定理怎么证明出p以下的数字都能被找出

这个结论 题面不是每次%运算吗 和gcd有啥关系呢