extendedEuclidean

Next: remainder! Up: EuclideanDomain Previous: euclideanSize Contents Index

extendedEuclidean

$\begin{usage} extendedEuclidean(a, b)\\ extendedEuclidean(a, b, c) \end{usage}$

$\begin{signatures} extendedEuclidean: & (\%, \%) $\to$\ (\%, \%, \%)\\ extend... ...\%, \%) $\to$\ \htmlref{\texttt{Partial}}{Partial}(\%, \%)\\\end{signatures}$

$\begin{params} {\em a,b,c} & \% & Elements of the ring\\ \end{params}$

$\begin{retval} extendedEuclidean(a, b) returns $(g, x, y)$\ such that $g = \gc... ...by both calls, either $x = 0$\ or $\vert x \vert < \vert b \vert$. \end{retval}$

Manuel Bronstein 2000-12-13