Hello, > I've been looking for a function that allows one to compute Bezout > coefficients of two numbers (say natural numbers). There is the GCD > function, but I haven't found anything about Bezout coefficients. This > is not complicated to write one, but it would be better if it was > included somehwere in Sage. Is there already something like that ?
You should use xgcd: sage: xgcd(5, 7) (1, 3, -2) sage: g,a,b = xgcd(5, 7) sage: a*5 + b*7 1 --Mike -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org
