外观
2026-07-29
对于整数 a,b,ma,b,ma,b,m 和未知数 xxx,形如 ax≡b(modm)ax\equiv b\pmod max≡b(modm) 的方程称为线性同余方程。
显然,我们可以将其写作 a⋅x+m⋅y=ba\cdot x+m\cdot y=ba⋅x+m⋅y=b,令 g=gcd(a,m)g=\gcd(a,m)g=gcd(a,m)。
版权归属:lyrgo
许可证:署名 4.0 国际 (CC-BY-4.0)