Algorithms.js – Atwood's Law applied to CS101

Re:Algorithms.js – Atwood's Law applied to CS101 by conistonwater on Friday May 30, 2014 @09:17AM (#7821555)

I think you misunderstood the Euclidean algorithm. The basic iteration is of the form

    gcd(a, b) = gcd(b, a mod b),

and there is no need to compute mod with anything other than %.

[ Parent | on HN ]

Re:Algorithms.js – Atwood's Law applied to CS101 by feliperibeiro on Friday May 30, 2014 @09:29AM (#7821618)

You're right. This is the subtraction-based implementation, the division-based is the original and better one :)

[ Parent | on HN ]