Please excuse a (possibly naive) suggestion, but why not use Maxima for multivariate gcds and factorization ? I looked at the source code and it appears to do Hensel lifting for both. That is the correct algorithm that Sage appears to need. I'm not sure how to run it mod p or over GF(p^q), but it must be possible.
--~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
