User Tools

Site Tools

Trace: • zim_notes • sort_001 • 529_plans
gcd_notes

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
gcd_notes [2024/05/08 20:17] – rajugcd_notes [2024/05/08 23:33] (current) – raju
Line 1: Line 1:
 ==== algorithms ==== ==== algorithms ====
   * ''Binary GCD algorithm''   * ''Binary GCD algorithm''
 +    * https://en.algorithmica.org/hpc/algorithms/gcd/
 +      * describes this algorithm in an easy to understand way. It first talks about the ''Euclid's algorithm'' and how ''binary GCD algorithm'' does it better.
     * https://en.wikipedia.org/wiki/Binary_GCD_algorithm     * https://en.wikipedia.org/wiki/Binary_GCD_algorithm
 +      * The algorithmica link is better than this.
     * also known as ''Stein's algorithm'' or the ''binary Euclidean algorithm''     * also known as ''Stein's algorithm'' or the ''binary Euclidean algorithm''
- 
  
gcd_notes.txt · Last modified: 2024/05/08 23:33 by raju