... 4 725 = 32 53 Phân tích h ợp s ố thành th ừa s ố nguyên tố Ví dụ: tìm gcd lcm ( 143, 22 0) 143=11.13 22 0= 2^ 2 11 Gcd(143, 22 0)= 2min (2, 0) 5min(1,0) 11 13min(1, 0) lcm(143, 22 0)= 2max (2, 0) ... n nguyên tố nhau) Ví dụ: 8= 22 -1 (mod 25 ) vì: 8 .22 =176=1(mod 25 ) Ví d ụ ngh ịch đ ảo nhân Cho m=5, a =2 gcd (2, 5)=1, có nghịch đảo nhân modulo 3 =2- 1 (mod 5) 2. 3≡1(mod 5) gcd(4, 15)=1 có ... x=a1*m1*y1+ a2*m2*y2+ a3*m3*y3 = 5*143*5+3*91*4+11*77* 12 = 14831 2. 4 H ệ hai phương trình đ ồng dư Xét hệ hai phương trình: x ≡ a1(mod n1) x ≡ a 2( mod n 2) Với gcd(n1,n2)=1 Tính t=n2-1...