def CRT(L1,L2)
        # L1 : pn
        # L2 : an
        i=O
        j=1
        # a1 * p2; a3*p4
        for i in L1:
                i=i+2
                for j in L2:
                        # membre x1 : L3
                        L3=L1[i]*L2[j]
                        j=j+2
        i=1
        j=0


        for i in L1
                i=i+2
                for j in L2:
                # membre x2 : L4[i]
                L4=L1[i]*L2[j]
                j=j+2
        # Calcul de mod N
        i=1
        j=1
        for i in L1:
                for j in L2:
                        Ln=L1[i]*L2[j]
        # On obtient un systeme de congruence avec x1 et x2
        # x=u*x1*mod n + v*x2*mod n=(x1*u+x2*v)mod n
        # x=u*L3[i]*Ln[i]+v*L4[i]*Ln[i]
        # x=(u*L3[i]+v*L4[i])*Ln[i]