Erich Kaltofen, Barry M. Trager. Computing with Polynomials Given By Black Boxes for Their Evaluations: Greatest Common Divisors, Factorization, Separation of Numerators and Denominators. Journal of Symbolic Computation, 9(3):301-320, 1990.
Abstract is missing.