Next: Powering Algorithms, Previous: Division Algorithms, Up: Algorithms   [Index]

---

15.3 Greatest Common Divisor ¶

• Binary GCD
• Lehmer’s algorithm
• Subquadratic GCD
• Extended GCD
• Jacobi Symbol