Modular inverse: Difference between revisions

Content added Content deleted
(→‎{{header|Quackery}}: Added second method)
Line 2,946: Line 2,946:


<pre>1969</pre>
<pre>1969</pre>

Handles negative args. Returns -1 for non-coprime args.


===Using Extended Euclidean Algorithm===
===Using Extended Euclidean Algorithm===

Handles negative args. Returns -1 for non-coprime args.


<syntaxhighlight lang="quackery"> [ dup 0 = iff
<syntaxhighlight lang="quackery"> [ dup 0 = iff