Computing a GCD of Two Polynomials

s23 math 302 quiz 12 problem 01
We compute a GCD of two polynomials over ℚ in two ways. First, we compute it using the Euclidean algorithm. Second we compute it by factoring the two polynomials and taking the minimum exponent of each irreducible factor.