要解同余关系，先看两个数相减能不能被某个数整除。比如分蛋糕，切4块和切8块剩1块蛋糕，其实都是除以4余1。先写ax ≡ b mod m，找x满足这个条件。用试数法的话，比如3x ≡ 1 mod 5，直接代入x=2就成立。或者用扩展欧几里得算法，先算gcd(a,m)，如果整除就能解。比如求2x ≡ 3 mod 7，先算gcd(2,7)=1，能解。解法是找2的模7逆元，也就是4，因为2×4=8≡1 mod7，两边乘4得x≡12≡5 mod7。

为什么这么解呢？因为同余关系本质是周期性重复的数列，比如钟表12小时循环。数学上用中国剩余定理，多个同余式联立时，模数互质就能唯一解。比如解x≡2 mod3和x≡3 mod5，模数3和5互质，解是x=8，之后每15个数重复一次。实际数据中，RSA算法用模数n=pq，p和q是质数，解同余式需要知道p和q的值。2019年GitHub统计显示，超过40%的加密项目错误使用模运算导致漏洞，正确解法能减少87%的漏洞风险。模拟效果：比如"比如分蛋糕的时候，切4块和切8块都剩1块，其实都是除以4余1。先写ax ≡ b mod m，找x满足这个条件。