Next:
Powering Algorithms
, Previous:
Division Algorithms
, Up:
Algorithms
[
Index
]
16.3 Greatest Common Divisor
•
Binary GCD
:
•
Lehmer's GCD
:
•
Subquadratic GCD
:
•
Extended GCD
:
•
Jacobi Symbol
: