Let K be a commutative field; an algorithmic approach to residue symbols defined on a Noetherian K-algebra R has been developed. It is used to prove an effective Nullstellensatz for polynomials defined over infinite factorial rings A equipped with a size. This result extends (and slightly improves) the previous work of the authors in the case A = Z. Let p1, . . . , pM be polynomials in n variables with coefficients in an integral domain A, and respective degrees D1 ≥ D2 ≥ · · · ≥ DM , with no common zeros in an integral closure of the quotient field K of A. It follows from the versions of the Hilbert Nullstellensatz in [B], [CGH], [Ko] that one can find an element r0 ∈ A\{0} and polynomials qj ∈ A[x] such that r0 = M ∑ j=1 qjpj (1) with a priori estimates on the degrees max j deg qj ≤ (3/2)D1 · · ·Dμ, where μ = min{n,M} and ι = max{j : 1 ≤ j < μ − 1, Dj = 2}. When A = Z, using analytic methods, and mainly integral representation formulas and multidimensional residues in C, one can show [BGVY, Section 5] that system (1) can be solved with the estimates max j deg qj ≤ n(2n+ 1)(3/2) μ ∏ j=1 Dj , maxh(qj) ≤ κ(n)D 1 ( μ ∏ j=1 Dj )8 (h+ logM +D1 logD1), (2) for the Mahler size h(qj) in terms of the maximal Mahler size h of the original polynomials pj . Recall that the Mahler size of p ∈ Z[x1, . . . , xn] is given by h(p) = ∫ [0,1]n log |p(e1 , . . . , en)| dθ . For A = Z, one can also recover the estimate for log |r0|, implicit in (2), from the Arithmetic Bezout Theorem (see [Ph2],[BGS, Theorem 5.4.4]), which shows that Received by the editors April 15, 1996. 1991 Mathematics Subject Classification. Primary 14Q20; Secondary 13F20, 14C17, 32C30.