同余 Example ■求15模26的逆元。 解： 26=1×15+11 1=4-1×3 15=1×11+4 =4-1×(11-2×4) =3×4-1×11 11=2×4+3 =3×(15-1×11)-1×11 4=1×3+1 =3×15-4×11 3=3×1 =3×15-4×(26-1×15) =7×15-4×26 所以15,26=1,15模26的逆元为7。同余  Example  求 15模26的逆元。 解： 26=115+11 15=111+4 11=24+3 4=13+1 3=31 所以(15, 26) =1, 15模26的逆元为7