euclid

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

euclid

$\begin{usage} euclid(x, y)\\ euclid!(x, y) \end{usage}$

Signature

euclid: (%, %) $\to$ %

$\begin{params} {\em x,y} & \% & Elements of the ring\\ \end{params}$

$\begin{retval} Returns $\gcd(x, y)$\ computed by the Euclidean algorithm. When ... ...ed to be destroyed or reused, so x and y are lost after this call. \end{retval}$

$\begin{remarks} The call euclid!(x, y) may cause x and y to be destroyed, so do... ...arily copying their arguments and can thus create memory aliases. \end{remarks}$

See Also

gcd, gcd!

Manuel Bronstein 2000-12-13