Next:
GCD of integers
Up:
Algorithms for algebraic computation
Previous:
Complexity of expressions
Greatest common divisor
abbreviated by GCD
very important algorithm--it is used by many other algorithms
GCD of integers
GCD of polynomials with rational coefficients
Example of GCD in Q[x]
GCD of polynomials with integer coefficients
Example of GCD in Z[x]
Richard Liska