Is anyone else getting duplicate copies of Sage messages? -- Tim
Mike Hansen wrote:
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
