Artifact b4f1b62aa0791ad93d3993b607dc41e12b575de758a65284f8c3b2637cbbab03:

• Executable file r37/lisp/csl/html/r37_0286.html — part of check-in [f2fda60abd] at 2011-09-02 18:13:33 on branch master — Some historical releases purely for archival purposes

  git-svn-id: https://svn.code.sf.net/p/reduce-algebra/code/trunk/historical@1375 2bfe0521-f11c-4a00-b80e-6202646ff360 (user: arthurcnorman@users.sourceforge.net, size: 827) [annotate] [blame] [check-ins using] [more...]

<A NAME=EZGCD>

<TITLE>EZGCD</TITLE></A>
<b><a href=r37_idx.html>INDEX</a></b><p><p>



<B>EZGCD</B> _ _ _  _ _ _  _ _ _  _ _ _ <B>switch</B><P>
<P>
 
 <P>
<P>
When <em>ezgcd</em> and 
<A HREF=r37_0086.html>gcd</A> are on, greatest common divisors are 
computed using the EZ GCD algorithm that uses modular arithmetic (and is 
usually faster). Default is <em>off</em>. 
<P>
<P>
As a side effect of the gcd calculation, the expressions involved are 
factored, though not the heavy-duty factoring of 
<A HREF=r37_0151.html>factorize</A>. The 
EZ GCD algorithm was introduced in a paper by J. Moses and D.Y.Y. Yun in 
&lt;Proceedings of the ACM&gt;, 1973, pp. 159-166. 
<P>
<P>
Note that the 
<A HREF=r37_0086.html>gcd</A> switch must also be on for <em>ezgcd</em> to have 

effect. 
<P>
<P>
<P>