<div dir="ltr"><br><div class="gmail_extra"><br><div class="gmail_quote">On Tue, Jun 20, 2017 at 12:34 PM, Sergei Meshveliani <span dir="ltr"><<a href="mailto:mechvel@botik.ru" target="_blank">mechvel@botik.ru</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><br>
And I need  gcd  on Nat  nearly as fast as in GHC on Integer.<br>
Or at least, a fast  divMod.<br></blockquote><div><br></div><div>agda-prelude also defines a fast certified gcd (in Numeric.Nat.GCD).</div><div><br></div><div>/ Ulf</div></div></div></div>