Proving Formally the Implementation of an Efficient gcd Algorithm for Polynomials