Approximate GCD, Discrete Stochastic Arithmetic, floating-point arithmetic, Newton method, numerical validation, rounding errors.