Approximate GCD A La Dedieu

In this paper, we use results due to Dedieu et al. within the framework of the approximate gcd problem. We obtain explicit and simple formulas for certifying the convergence of Newton-Gauss’method.