gcdquo

Next: lcm Up: GcdDomain Previous: gcd! Contents Index

gcdquo

$\begin{usage} gcdquo($x_1,x_2$)\\ gcdquo~[$x_1,\dots,x_n$] \end{usage}$

$\begin{signatures} gcdquo: & (\%,\%) $\to$\ (\%,\%,\%)\\ gcdquo: & \htmlref{\... ...t}}{List} \% $\to$\ (\%, \htmlref{\texttt{List}}{List} \%)\\\end{signatures}$

$\begin{params} {\em$x_i$} & \% & Elements of the ring\\ \end{params}$

$\begin{retval} gcdquo($x_1,x_2$) returns $(g, y_1, y_2)$\ where $g = \gcd(x_1,... ...\dots,y_n])$\ where $g = \gcd(x_1,\dots,x_n)$\ and $x_i = g y_i$.\end{retval}$

$\begin{remarks} % latex2html id marker 18310With certain types, for example p... ... version can be more efficient than iterating the binary version. \end{remarks}$

See Also

gcd

Manuel Bronstein 2000-12-13