MathGroup Archive 2004

[Date Index] [Thread Index] [Author Index]

Search the Archive

need help with writing algorithm for polynomial gcd!

  • To: mathgroup at
  • Subject: [mg46627] need help with writing algorithm for polynomial gcd!
  • From: Tina Fisher <removethis.tina.fisher at>
  • Date: Thu, 26 Feb 2004 17:53:17 -0500 (EST)
  • Sender: owner-wri-mathgroup at

I know MATHEMATICA has a built in function to computer the polynomial
GCD ...


what if I need to write a small M-program that does the following:

given two polynomials in the form [a0,a1, ..., ak], [b0,b1,] -
i.e. coefficients only

now compute the polynomial gcd (we only consider real numbers, no
finite fields or evil stuff...! ... that is the good part!)

what would be an efficient algorithm to do this?

note: the GCD / polynomialGCD function of MATHEMATICA must not be
used, other built-in functions, even for polynomials, are allowed!

thanks a lot for any assistance, I have googled long without success!

<<< Tina >>>
Controller: "I know but this guy has no flying experience at all. He's a
menace to himself and everything else in the air... yes, birds too."
                       ('Airplane!', 1980)

  • Prev by Date: Re: Reordering Downvalues?
  • Next by Date: Voronoi diagrams: help!
  • Previous by thread: Re: Any way to display vars internal to a function on interrupt?
  • Next by thread: Voronoi diagrams: help!