... if(gcd(a,b)==1) if(((a-1)*(b-1)/4) %2= =0) return +jacobi(b,a); else return -jacobi(b,a); factor2(a,&a1,&a2); return jacobi(a1,b) * jacobi(a2,b); } Nếu p là số nguyên tố có cách tốt hơn ... Nếu a=1 thì J(a/p)=1 2. Nếu a là số chai hết, thì J(a,p)=J(a /2, p) × (-1 )(p ^2 –1)/8 3. Nếu a là số dư khác 1 thì J(a,p)=J(p mod a, a) × (-1 )(a-1)×(p-1)/4 Upload by Share-Book.com Trang 19 ... if(a= =2) if(((b*b-1)/8) %2= =0) return 1; else return -1 ; if(a&b&1) (cả a và b đều là số dư) if(((a-1)*(b-1)/4) %2= =0) return +jacobi(b,a); else return -jacobi(b,a); if(gcd(a,b)==1)...