同余 例 。求乘法逆元—欧几里得除法 ■设a,b是两个正整数，记r=a,r1=b,于是有： ro=q11+r2,0≤r2<1, r=q2'2+3,0≤3<r2, I-2=4-1'-tr1,0≤1<r-1, r-1=91 r-gcd(a,b)同余 求乘法逆元——欧几里得除法  设a，b是两个正整数，记r0 = a，r1 = b，于是有： r0 =q1 r1+r2，0  r2  r1， r1 =q2 r2+r3，0  r3  r2， …… rl2 =ql1 rl1+rl，0  rl  rl1， rl1 =ql rl． rl =gcd(a, b)